#include<iostream>
using namespace std;
int main(){
string s;
cin>>s;
int cntp=0,cntt=0,cnt=0;
for(int i=0;i<s.size();i++)
if(s[i]=='T') cntt++;
for(int i=0;i<s.size();i++){
if(s[i]=='P') cntp++;
if(s[i]=='T') cntt--;
if(s[i]=='A') cnt=(cnt+cntp*cntt)%1000000007;
}
cout<<cnt;
}
PAT甲级 1093 Count PAT's
最新推荐文章于 2022-04-24 16:03:44 发布