← 返回题目列表

AtCoder · wupc2019_j

J. 彩球

中文机器翻译题面 查看原题
J:彩色球

配点 : \(300\) 点

問題文

有装满不同颜色书籍的管子,每个管子里装着与管子颜色相同的球:\(a_1\)、\(a_2\)、......和\(a_N\)。 如果你把每个管子里的所有球合并,就会得到\(M\)块。

管子的宽度正好是一个球。 没有空管。

绫子想出了以下有趣的点子。 该过程包括将球从管子中取出并在以下条件下重新供给。

  • 每个管子里的球数不能从初始状态变化。
  • 每个管子里球的颜色必须与对应管子的颜色不同。

有多少种方法能让球进入符合条件? \(10^9+7\)以除以\(10^9+7\)后求余数。

但是, 运算前设定中包含的虽然同色球不区分,但管内球颜色的顺序是区分的。我认为是这样。

制約

  • \(1 \leq N \leq 2000\)
  • \(1 \leq M \leq 2000\)
  • \(1 \leq a_i \leq M\)
  • \(\sum a_i = M\)
  • 所有输入值都是整数。 如果您想走

入力

输入是按以下格式从标准输入给出的。

\(N\) \(M\)
\(a_1\) \(a_2\) \(\dots\) \(a_N\)

出力

用一行输出问题答案。 满足


入力例 1

2 4
2 2

出力例 1

1

条件的唯一方法是交换两个球,如下图所示,因此只有一个答案。

入力例 2

3 5
2 2 1

出力例 2

4

如下图所示,有四个可能的答案。

入力例 3

4 15
2 2 1 10

出力例 3

0

无论我怎么投球,都达不到条件。