题目详情 - 1040 有几个PAT (25 分) (pintia.cn)

思路：

取余是因为题目的要求。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    getline(cin, s);
    int sumP = 0, sumT = 0, sum = 0;
    for(int i=0; i<s.size(); ++i){if(s[i]=='T'){sumT++;}}
    for(int i=0; i<s.size(); ++i){
        if(s[i]=='P')++sumP;
        if(s[i]=='T')--sumT;
        if(s[i]=='A')sum = (sum + sumP * sumT)%1000000007;
    }
    cout << sum;
    return 0;
}

思路来源：
(1条消息) 1040. 有几个PAT（25）- PAT乙级真题_柳婼的博客-CSDN博客_柳婼pat乙级