配点: 1000 点
問題文
縦 H 行/水平 W 有一个列网格。从上面 i 行/从左起 j 选择列中的方块。 (i, j) ,质量 从 (1, 1) 开始,反复向右或向下移动,直到到达方块。 有多少种方式可以到达 (H, W) ? 请打印除以
制約
- 1 \leq H \leq 100000
- 1 \leq W \leq 100000
- 输入全部为整数
入力
输入是按以下格式从标准输入给出的。
H W
出力
答案 输出为 1000000007 后的余数。
入力例 1
1 2
出力例 1
1
入力例 2
5 10
出力例 2
715
入力例 3
869 120
出力例 3
223713395
答案 输出为 1000000007 后的余数。