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 翻译