AT_abc211_c [ABC211C] chokudai
题目描述
给定一个字符串 $S$。
请问有多少种方法可以从中选择 $8$ 个字符并加下划线，使得被加下划线的字符从左到右依次为 `c`、`h`、`o`、`k`、`u`、`d`、`a`、`i`？
由于答案可能非常大，请输出答案对 $10^9 + 7$ 取模后的结果。
输入格式
输入将以以下格式从标准输入中给出。
> $S$
输出格式
请输出答案对 $10^9 + 7$ 取模后的结果。
说明/提示
### 限制条件
- $8 \leq |S| \leq 10^5$
- $S$ 由小写英文字母组成
### 样例解释 1
在字符串 chchokudai chchokudai chchokudai 中，有 $3$ 种满足条件的方法。
需要注意，chchokudai 并不满足条件。
### 样例解释 2
答案有可能为 $0$。
由 ChatGPT 4.1 翻译