4264: 有多少种方法可以选择并标记其中的八个字符
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
# chokudai
## 题目描述
给定一个字符串$S$。有多少种方法可以选择并标记其中的八个字符，使得这些字符从左到右读起来是 "`c`"、"`h`"、"`o`"、"`k`"、"`u`"、"`d`"、"`a`"、"`i`"？
输入
## 输入格式
输入字符串$S$。
输出
## 输出格式
由于计数结果可能非常大，请输出其对 $(10^9 + 7)$ 取模的结果。
样例输入 复制
chchokudai样例输出 复制
3提示
## 输入输出样例
### 输入样例1
```
chchokudai
```
### 输出样例1
```
3
```
### 输入样例2
```
atcoderrr
```
### 输出样例2
```
0
```
### 输入样例3
```
chokudaichokudaichokudai
```
### 输出样例3
```
45
```
## 数据范围与提示
【样例1说明】
我们有三种有效的方法：
<u>ch</u>ch<u>okudai</u>
<u>c</u>hc<u>hokudai</u>
ch<u>chokudai</u>
而以下方法是无效的：
c<u>hc</u>h<u>okudai</u>
【样例2说明】
答案可能为 0。
【数据范围】
$8 \leq |S| \leq 10^5$，S 由小写英文字母组成。
## 题目来源
ABC211C