C - chokudai

得分：300分

问题描述

给定一个字符串$S$。
有多少种方式可以选择并在字符串中划出8个字符，使得这些字符从左到右读取为c, h, o, k, u, d, a, i?
由于计数可能非常大，输出结果对$(10^9+7)$取模。

约束

• $8 \leq |S| \leq 10^5$
• $S$只包含小写英文字母。

输入

输入以以下格式从标准输入中给出：

$S$

输出

输出结果对$(10^9+7)$取模后的值。

chchokudai

3

有三种有效的方式：

chchokudai
chchokudai
chchokudai

而以下方式是无效的：

chchokudai

atcoderrr

0

答案可能为$0$。

chokudaichokudaichokudai

45