分数: 300 点
问题陈述
给你一个字符串 S.
有多少种方法可以选择并在其八个字符下划线以便这些字符读取 c, h, o, k, u, d, a, i 从左到右?
由于计数可能很大,因此将其模数打印出来 (10^9 + 7).
约束
- 8 \leq |S| \leq 10^5
- S 由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
S
输出
打印模数的方式数 (10^9 + 7).
示例输入 1
chchokudai
示例输出 1
3
我们有三种有效的方法:
chch奥大
chc北大
ch竹大
而以下内容无效:
chch奥大
示例输入 2
atcoderrr
示例输出 2
0
答案可能是 0.
示例输入 3
chokudaichokudaichokudai
示例输出 3
45