AT_abc211_c [ABC211C] chokudai

题目描述

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

输入格式

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

$S$

输出格式

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

输入输出样例 #1

输入 #1

chchokudai

输出 #1

3

输入输出样例 #2

输入 #2

atcoderrr

输出 #2

0

输入输出样例 #3

输入 #3

chokudaichokudaichokudai

输出 #3

45

说明/提示

限制条件

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

样例解释 1

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

样例解释 2

答案有可能为 $0$。

由 ChatGPT 4.1 翻译