配点 : 1000 点
問題文
有无限大的正方形,每个正方形都是 2 它以 (a, b) 的形式表示。所有方块 对于 (a, b) ,右边的方块是 (a+1, b) ,上面的方块是 (a, b+1) 。
质量 从 (0, 0) 开始,移动到上方或右侧的相邻方格以增加方格。 您有多少种方式可以到达 (X, Y) ?回答 求除以 1000000007(质数)后的余数。
制約
- 1 \le X,Y \le 10^5
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
X Y
出力
请打印答案。 到达
入力例 1
1 2
出力例 1
3
(0,0) 减去 (1,2) 的方式如下: 3 是的。 请注意,我们正在寻找除以
- (0,0) \rightarrow (0,1) \rightarrow (0,2) \rightarrow (1,2)
- (0,0) \rightarrow (0,1) \rightarrow (1,1) \rightarrow (1,2)
- (0,0) \rightarrow (1,0) \rightarrow (1,1) \rightarrow (1,2)
入力例 2
869 120
出力例 2
445891023
1000000007 (=10^9+7) 时的余数。