← 返回题目列表

AtCoder · tessoku_book_dc

B30. 组合2

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

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