PAT 1040 有几个PAT

#include<stdio.h>
#include<string.h>
int main(void)
{
  char str[100000];
  int numT=0;
  int numAT=0;
  int numPAT=0;
  int i;
  gets(str);
  for(i=strlen(str)-1;i>-1;i--){
    if(str[i]=='T'){
    numT++;
                numT=numT%1000000007;
                }
    else if(str[i]=='A')
    numAT=(numAT+numT)%1000000007;
    else
    numPAT=(numPAT+numAT)%1000000007;
  }
  printf("%d\n",numPAT);
  return 0;
}
//int main(void)
//{
//  char str[100001];
//  int len;
//  int i,j,k;
//  int cnt=0;
//    scanf("%s",str);
//    len=strlen(str);
//  for(i=0;i<len;i++){
//    if(str[i]=='P'){
//      for(j=i+1;j<len;j++){
//        if(str[j]=='A'){
//          for(k=j+1;k<len;k++){
//            if(str[k]=='T'){
//               cnt++;  
//            }
//          } 
//        }
//      }
//    }
//  }
//  printf("%d\n",cnt%1000000007);
//  return 0;
// }