1040 有几个PAT

输入样例：

APPAPT

输出样例：

2

#include<iostream>
#include<string>

using namespace std;

int main(){
    long long  p=0,a=0,t=0;
    string str;
    cin>>str;
    long long  len=str.size();
    for(long long  i=len-1;i>=0;i--){
        if(str[i]=='P')
            p+=a;
        if(str[i]=='A')
            a+=t;
        if(str[i]=='T')
            t++;
    }
    cout<<p%1000000007<<endl;
    return 0;
}