← 返回题目列表

AtCoder · iroha2019_day2_e

E. 重复呼叫

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

配点 : \(500\) 点

問題文

伊吕波酱 喊出由A和B组成的字符串。

该字符串是 A有 \(N\) 件 长度为 \(N+M\) 的字符串,包含 \(M\) 个B实例,其第一个字符是A,最后一个字符是 这是B。

另外,该字符串是 我们还知道它有 AAA 作为(连续的)子字符串。

彩叶喊出的字符串有多少种可能?将可能的项目数除以 \(10^9+7\) 求余数。

制約

  • 所有输入均为整数
  • \(1≤N,M≤10^5\) 输出为

入力

输入以以下格式给出。

N\ M

出力

答案 除以1行。


入力例 1

4 3

出力例 1

5

满足条件的字符串为 有\(5\)个 AAAABBB, AAABABB, ABBAAAB, AAABBAB, ABAAABB 。 仅


入力例 2

3 12

出力例 2

1

满足条件的字符串为 有\(5\)个 AAABBBBBBBBBBBB 。


入力例 3

2 1000

出力例 3

0

没有符合条件的字符串。


入力例 4

11451 41919

出力例 4

538542250

打印除以 \(10^9+7\) 后的余数。


解説

解説