#AT1218. 骑士

骑士

题目描述

一个二维矩阵的原点(0,0)(0,0)有一个骑士棋子。

当骑士位于这个矩阵的(i,j)(i,j)时,可以将其移动到(i+1,j+2)(i+1,j+2)或(i+2,j+1)(i+2,j+1)处。

骑士可以通过几种方式达到位置(x,y)(x,y)?

输出答案对109+710^9+7取模。

输入

一行,输入两个整数X,YX,Y

输出

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

3 3
2

样例解释

共有(0,0) → (1,2) → (3,3) (0,0)\ \to\ (1,2)\ \to\ (3,3) 和 (0,0) → (2,1) → (3,3) (0,0)\ \to\ (2,1)\ \to\ (3,3) 。

2 2
0

样例解释

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

999999 999999
151840682

提示

  • 1 ≤ X ≤ 106 1\ \leq\ X\ \leq\ 10^6
  • 1 ≤ Y ≤ 106 1\ \leq\ Y\ \leq\ 10^6
  • 结果对109+7 10^9+7 取模