【PAT】乙级 1040 有几个PAT/甲级 1093 Count PAT‘s

#include<stdio.h>
#include<string.h>
using namespace std;
#define MAX 1000000007
int main(){
    char arr[100001];
    long long sum=0,pc=0,ac=0;
    scanf("%s",arr);
    for(int i=0;i<strlen(arr);i++){
        if(arr[i]=='P') pc++;
        else if(arr[i]=='A') ac+=pc;
        else if(arr[i]=='T') sum+=ac;
    }
    printf("%d",sum%MAX);
    return 0;
}