传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1527
题目大意:中文题目不解释
分析:
赤果果的威佐夫博弈不解释。
代码
#include<stdio.h>
#include<math.h>
int main()
{
int a,b,m,k,t;
while(~scanf("%d%d",&a,&b))
{
if(a>b)
{
t=a; a=b; b=t;
}
k=b-a;
m=(int)((sqrt(5.0)+1)*k/2);
printf("%d\n", m==a? 0:1);
}
return 0;
}