← 返回题目列表

AtCoder · math_and_algorithm_ar

051. 组合硬

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

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