#include<iostream>
using namespace std;
int main()
{
char c;
int num=0,p=0,t=0;
while(1)
{
c=getchar();
switch(c)
{
case 'P': p++; break;
case 'A': t+=p; t=t%1000000007;break;
case 'T': num+=t; num=num%1000000007;break;
case 10:break;
default:break;
}
if(c==10||c==' ')
break;
}
cout<<num;
return 0;
using namespace std;
int main()
{
char c;
int num=0,p=0,t=0;
while(1)
{
c=getchar();
switch(c)
{
case 'P': p++; break;
case 'A': t+=p; t=t%1000000007;break;
case 'T': num+=t; num=num%1000000007;break;
case 10:break;
default:break;
}
if(c==10||c==' ')
break;
}
cout<<num;
return 0;
}
/******************************************************************/
根据每次输入时的字符判断下一个A前面有多少个P,下一个T前面有多少个PA。