配点 : \(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\) 后的余数。