分数: 1600 点
问题陈述
A + B 球排列成一排。 最左边的 A 球是红色的,最右边的 B 球是蓝色的。
您执行以下操作:
- 首先,选择两个整数 s, t 这样 1 \leq s, t \leq A + B.
- 然后,重复以下步骤 A + B 次: 在每一步中,您移除第一个球或 s-第一个球(如果存在)或 行中从左起第 t个球(如果存在,所有索引均从 1 开始),并将其交给 Snuke。
你可以通过多少种方式将球交给 Snuke? 计算答案的模数 10^9 + 7.
在这里,我们考虑两种不同的方法,如果对于某些 k, k给 Snuke 的第一个球有不同的颜色。 特别是,选择 s, t 没关系。 另外,我们不区分两个相同颜色的球。
约束
- 1 \leq A, B \leq 2000
输入
输入由标准输入按以下格式给出:
A B
输出
打印答案。
示例输入 1
3 3
示例输出 1
20
有 20 给予的方式 3 红球和 3 蓝色球。 事实证明,所有这些都是可能的。
这是操作示例(r 代表红色, b 代表蓝色):
- 你选择 s = 3, t = 4.
- 最初,该行看起来像
rrrbbb. - 您删除 3rd 球 (
r)并将其交给 Snuke。现在该行看起来像rrbbb. - 您删除 4第球(
b)并将其交给 Snuke。现在该行看起来像rrbb. - 您删除 1st 球 (
r)并将其交给 Snuke。现在该行看起来像rbb. - 您删除 3rd 球 (
b)并将其交给 Snuke。现在该行看起来像rb. - 您删除 1st 球 (
r)并将其交给 Snuke。现在该行看起来像b. - 您删除 1st 球 (
b)并将其交给 Snuke。现在该行是空的。
这样,Snuke 按顺序接收球 rbrbrb.
示例输入 2
4 4
示例输出 2
67
有 70 给予的方式 4 红球和 4 蓝色球。
其中,仅 bbrrbrbr, brbrbrbr,和 brrbbrbr 是不可能的。
示例输入 3
7 9
示例输出 3
7772
示例输入 4
1987 1789
示例输出 4
456315553