← 返回题目列表

AtCoder · tdpc_string

O. 文字列

中文机器翻译题面 查看原题

问题陈述

求满足以下条件的字符串个数,并对 1,000,000,007 取模。
  • 包含一 (1) 个 freq_1 b 个 freq_2 … z 个 freq_{26} (不包含其他字符)。
  • 相同的字符不能相邻。

约束

  • 0 ≤ freq_i ≤ 10
  • 至少其中之一 freq_i 将不为零。

输入格式

输入是按以下格式从标准输入给出的。
freq_1 ... freq_{26}

输出格式

请将答案输出在一行内。

示例输入 1

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

示例输出 1

6
acdc、cacd、cadc、cdac、cdca、dcac 符合条件。

示例输入 2

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

示例输出 2

3628800