#include<stdio.h>
const int mode=1000000007;
const int length=100010;
char str[length];
int main()
{
//freopen("in.txt","r",stdin);
scanf("%s",str);
int count=0;
int p=0;
int pa=0;
int pat=0;
for(int i=0;str[i]!='\0';i++)
{
if(str[i]=='P')
p++;
if(str[i]=='A')//到现在为止pa的个数
{
pa+=p;
pa%=mode;
}
if(str[i]=='T')//到现在为止pat的个数
{
pat+=pa;
pat%=mode;
}
}
printf("%d\n",pat);
return 0;
}
PAT1093
最新推荐文章于 2024-12-18 01:39:59 发布