D - 骑士

得分：400分

问题描述

在一个二维网格上，有一个骑士（国际象棋中的棋子）位于原点$(0, 0)$处。

当骑士位于方格$(i, j)$时，它可以移动到$(i+1, j+2)$或$(i+2, j+1)$。

骑士有多少种方式可以到达方格$(X, Y)$？

计算结果对$10^9+7$取模。

约束条件

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

输入

输入按以下格式从标准输入中给出：

$X$ $Y$

输出

打印骑士从$(0, 0)$到$(X, Y)$的方式数，结果对$10^9+7$取模。

3 3

2

共有两种方式：$(0,0) \to (1,2) \to (3,3)$ 和 $(0,0) \to (2,1) \to (3,3)$。

2 2

0

骑士无法到达$(2,2)$。

999999 999999

151840682

结果对$10^9+7$取模。