1025:CSY and ACM

时间限制:2 S   /  内存限制:65536 KB
AC:40   /  Submit:127
问题描述

CSY最近喜欢研究字符串特别是喜欢这个ACM的字符串。现在youzi她一个字符串,要求输出来这个字符串里面能组成多少个ACM并且要求只能从往右数。

输入描述

输入只有一行,输入的字符串长度不超过10000。输入的字符串只包含大写字母

输出描述

ACM出现的次数输出,结果可能超过int类型,需要对结果对100000007取模

样例输入复制样例

CAACAM

样例输出

2

提示说明
样例中包含了两个ACM,第一个ACM在第2位,第四位,第六位,第二个ACM在第三,四,六位。所以只有两个。
来源
admin_youzi

Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1