输入只有一行,输入的字符串长度不超过10000。输入的字符串只包含大写字母。
问题描述 |
---|
CSY最近喜欢研究字符串,特别是喜欢这个ACM的字符串。现在youzi给了她一个字符串,要求她输出来这个字符串里面能组成多少个ACM,并且要求只能从左往右数。 |
输入描述 |
输入只有一行,输入的字符串长度不超过10000。输入的字符串只包含大写字母。 |
输出描述 |
将ACM出现的次数输出,结果可能超过int类型,需要对结果对100000007取模 |
样例输入复制样例 |
CAACAM |
样例输出 |
2 |
提示说明 |
样例中包含了两个ACM,第一个ACM在第2位,第四位,第六位,第二个ACM在第三,四,六位。所以只有两个。 |
来源 |
admin_youzi |