【PAT乙級】有幾個PAT

題目描述：

字符串 APPAPT 中包含了兩個單詞PAT，其中第一個PAT是第 2 位§，第 4 位(A)，第 6 位(T)；第二個 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。

現給定字符串，問一共可以形成多少個 PAT？

輸入格式：

輸入只有一行，包含一個字符串，長度不超過10⁵，只包含 P、A、T 三種字母。

輸出格式：

在一行中輸出給定字符串中包含多少個 PAT。由於結果可能比較大，只輸出對 1000000007 取餘數的結果。

輸入樣例：

APPAPT

輸出樣例：

2

代碼：

#include <iostream>
#include <stdio.h>
using namespace std;
int main() {
    char c; int p=0, pa=0, pat=0;
    while(scanf("%c", &c) && c!=' ' && c!='\n') {
        if(c == 'P') {
            p++;
        } else if(c == 'A') {
            pa += p;
            pa = pa%1000000007;
        } else {
            pat += pa;
            pat = pat%1000000007;
        }
    }
    printf("%d\n", pat);
    return 0;
}