#include<stdio.h>
#include<stdlib.h>
int main()
{
char a[100001];
scanf("%s",a);
int length=strlen(a);
int i=0;
int sump=0,sumt=0;
for(i=0;i<length;i++){
if(a[i]=='T'){
sumt++;
}
}
int p=0,t=0;
long long int sum=0;
for(i=0;i<length;i++){
if(a[i]=='P'){
p++;
}else if(a[i]=='T'){
t++;
}else if(a[i]=='A'){
sum+=(p)*(sumt-t);
}
}
int count=sum&( 1000000007);
printf("%d",count);
return 0;
}
兄弟们不用了 不用了 是我脑抽了
#include <math.h>
int count=sum&( 1000000007);这是要干啥?
应该是
int count=sum % ( 1000000007);吧,求余,不是位与