题目描述
一个二维矩阵的原点(0,0)有一个骑士棋子。
当骑士位于这个矩阵的(i,j)时,可以将其移动到(i+1,j+2)或(i+2,j+1)处。
骑士可以通过几种方式达到位置(x,y)?
输出答案对109+7取模。
输入
一行,输入两个整数X,Y
输出
打印骑士从(0,0)到(X,Y)的方式数,结果对109+7取模。
3 3
2
样例解释
共有(0,0) → (1,2) → (3,3) 和 (0,0) → (2,1) → (3,3) 。
2 2
0
样例解释
骑士无法到达(2,2)。
999999 999999
151840682
提示
- 1 ≤ X ≤ 106
- 1 ≤ Y ≤ 106
- 结果对109+7取模