AT_abc211_c [ABC211C] chokudai

题目描述

给定一个字符串 $S$。
请问有多少种方法可以从中选择 $8$ 个字符并加下划线，使得被加下划线的字符从左到右依次为 c、h、o、k、u、d、a、i？
由于答案可能非常大，请输出答案对 $10^9 + 7$ 取模后的结果。

输入格式

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

$S$

输出格式

请输出答案对 $10^9 + 7$ 取模后的结果。

样例 1

输入

chchokudai

输出

3

样例 2

输入

atcoderrr

输出

0

样例 3

输入

chokudaichokudaichokudai

输出

45

说明/提示

限制条件

• $8 \leq |S| \leq 10^5$
• $S$ 由小写英文字母组成

样例解释 1

在字符串 chchokudai chchokudai chchokudai 中，有 $3$ 种满足条件的方法。
需要注意，chchokudai 并不满足条件。

样例解释 2

答案有可能为 $0$。

由 ChatGPT 4.1 翻译