#include<stdio.h>
#include<string.h>
int main(){
char str[100001];
gets(str);
int cntP=0,cntPA=0,cntPAT=0;
int len=strlen(str);
for(int i=0;i<len;i++){
if(str[i]=='P') cntP++;
if(str[i]=='A') cntPA=(cntPA+cntP)%1000000007;
if(str[i]=='T') cntPAT=(cntPAT+cntPA)%1000000007;
}
printf("%d",cntPAT);
return 0;
}
PAT(Basic Level)_1040_有几个PAT
最新推荐文章于 2021-11-02 20:36:53 发布