#AT1218. 骑士
骑士
题目描述
一个二维矩阵的原点有一个骑士棋子。
当骑士位于这个矩阵的时,可以将其移动到或处。
骑士可以通过几种方式达到位置?
输出答案对取模。
输入
一行,输入两个整数
输出
打印骑士从到的方式数,结果对取模。
3 3
2
样例解释
共有 和 。
2 2
0
样例解释
骑士无法到达。
999999 999999
151840682
提示
- 结果对取模
一个二维矩阵的原点(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