← 返回题目列表

AtCoder · code_festival_2017_qualb_e

E. 爆球

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

分数: 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