#AT1218. 骑士

骑士

题目描述

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

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

骑士可以通过几种方式达到位置xy(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 取模