这里不在详细介绍威佐夫博弈论
简单提一下
要先提出一个名词“奇异局势”，如果你面对奇异局势则必输
奇异局势前几项（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）...
如果判断是否是奇异局势，
ak =[k（1+√5）/2]，bk= ak + k （k=0，1，2，…,n 方括号表示取整函数)，k=大堆物品数量-小堆物品数量
（1+√5）/2 = 1.618…===>黄金分割数（可提前求出）
min(a,b)找出少的一堆物品，其物品数量是否==黄金分割数*k
如果等于 则你必输
否则 你必赢。
Ac code :
#include<stdio.h>
int x(int a)
{
int i=a>>;
return ((a^i)-i);
}
int main()
{
int a,b;
while(~scanf("%d%d",&a,&b))
{
putchar( ((a<b?a:b)==(int)(x(a-b)*1.618033988749895)?'':'') );
putchar('\n');
}
return ;
}