分数: 1500 点
问题陈述
考虑之间的所有整数 1 和 2N,包括在内。 Snuke 想要将这些整数分为 N 配对使得:
- 之间的每个整数 1 和 2N 恰好包含在其中一对中。
- 正好 A 对,两个整数之间的差是 1.
- 正好 B 对,两个整数之间的差是 2.
- 正好 C 对,两个整数之间的差是 3.
请注意,约束保证 N = A + B + C,因此没有一对可以有差异 4 或更多。
计算执行此操作的方法数量,取模 10^9+7.
约束
- 1 ≤ N ≤ 5000
- 0 ≤ A, B, C
- A + B + C = N
输入
输入由标准输入按以下格式给出:
N A B C
输出
打印答案。
示例输入 1
3 1 2 0
示例输出 1
2
有两种可能性: 1-2, 3-5, 4-6 or 1-3, 2-4, 5-6.
示例输入 2
600 100 200 300
示例输出 2
522158867