AT_tdpc_string 文字列
题目描述
给定如下格式的输入。
> $ freq_1 $ $ ... $ $ freq_{26} $
请输出答案。
```
1 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
```
```
6
```
```
1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
```
```
3628800
```
输入格式
输入为一行,包含 $26$ 个整数 $freq_1, freq_2, ..., freq_{26}$,用空格分隔。
输出格式
输出满足条件的字符串数量,对 $1\,000\,000\,007$ 取模。
说明/提示
### 限制条件
求满足以下条件的字符串的个数,对 $1\,000\,000\,007$ 取模。
- 包含 $freq_1$ 个 a,$freq_2$ 个 b,……,$freq_{26}$ 个 z(不包含其他字符)。
- 相同的字符不能相邻。
- - - - - -
- $0 \leq freq_i \leq 10$
- 至少有一个 $freq_i$ 不为零。
由 ChatGPT 4.1 翻译