chokudai

题目描述

你被给予一个字符串 $S$.
有多少种方法选择并下划线标记其八个字符，使得这些字符从左到右依次为 $c$, $h$, $o$, $k$, $u$, $d$, $a$, $i$？
由于计数可能非常大，请对 $(10^9 + 7)$ 取模后输出。

输入格式

输入按如下格式由标准输入给出： $S$

输出格式

输出对 $(10^9 + 7)$ 取模的方案数。

chchokudai

3

atcoderrr

0

chokudaichokudaichokudai

45

提示

$8 \leq |S| \leq 10^5$ $S$ 由小写英文字母组成。我们有三种有效的方法： chchokudai
chchokudai
chchokudai 而下面这是无效的： chchokudai
答案可能为 $0$.

标签: AtCoder|abc211C

来源

AtCoder|abc211C