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
无论我怎么投球,都达不到条件。