← 返回题目列表

AtCoder · abc211_c

C. 竹大

中文机器翻译题面 查看原题

分数: 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