有几个PAT（25）

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int p = 0, pa =0, pat =0;
        int i =0;
        char[] chr = s.toCharArray();
        for(char c: chr){
            if(c == 'P'){
                p++;
            }else if(c == 'A'){
                pa += p;//不用担心A在第一个导致数量顺序出错，因为PA的数量是有P的数量来的
                pa = pa%1000000007;
                 
            }else{
                pat += pa;
                pat = pat%1000000007;
            }
        }
         
        System.out.println(pat);
    }
}