UOJ Logo 蜗牛编程训练题库

JZOJ

#1172. 马的遍历

统计
时间限制:1s    空间限制:256MB    输入文件:knight.in    输出文件:knight.out
当前24小时内您还剩30次提交本题的机会

题目描述

在一个平面上,原点$(0,0)$处,有一个中国象棋中的马。

它的移动方式是:如果他当前的位置$(x,y)$,下一步它可以移动到$(x+2,y+1)$或者 $(x+1,y+2)$

现在问题就是给定目标位置 $(x,y)$。求马从原点处出发,到目标位置的方案数是多少。

当然如果方案数很大的话,需要对$10^9+7$ 取余即可。

输入格式

两个整数 $X,Y$

输出格式

按要求的一个整数。

样例数据

input

3 3

output

2

input

2 2

output

0

input

999999 999999

output

151840682

数据规模与约定

100% 数据保证 $1 \leq X,Y \leq 10^6$

时间限制:$1 \text {s}$

空间限制:$256 \text {MB}$

解题讨论区

标题 发表者 发表日期