← 返回题目列表

AtCoder · abc145_d

D. 骑士

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

分数: 400 点

问题陈述

原点有一个骑士-棋子- 二维网格的 (0, 0) 。

当骑士在广场上时 (i, j),它可以移动到 (i+1,j+2) or (i+2, j+1).

骑士可以通过多少种方式到达广场 (X, Y)?

求模数的方法 10^9 + 7.

约束

  • 1 \leq X \leq 10^6
  • 1 \leq Y \leq 10^6
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

X Y

输出

打印骑士到达的方式数 (X, Y) 来自 (0, 0),模数 10^9 + 7.


示例输入 1

3 3

示例输出 1

2

有两种方法: (0,0) \to (1,2) \to (3,3) 和 (0,0) \to (2,1) \to (3,3).


示例输入 2

2 2

示例输出 2

0

骑士无法到达 (2,2).


示例输入 3

999999 999999

示例输出 3

151840682

打印模数的方式数 10^9 + 7.