取石子游戏（威佐夫博弈）

威佐夫博弈相对于巴什博弈和尼姆博弈最复杂了，我推了一下，推出了规律推不出公式

公式是这样的(抄自大牛）：

a= k * (1 + sqrt(5))/2
b =a + k；

代码：

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int a,b;int main(){    //freopen("input.txt","r",stdin);    while(~scanf("%d%d",&a,&b)){        if(a<b){            a^=b;            b^=a;            a^=b;        }        int k=a-b;        a=(int)(k*(1+sqrt(5))/2.0);        if(a==b)            printf("0\n");        else            printf("1\n");    }    return 0;}