hdu~1527/poj~1067~威佐夫博弈

很纠结，证明看不懂，poj讨论里的神牛啊，真心求解，o(︶︿︶)o 唉~~~~~~~

 

ACcode：

#include<stdio.h>#include<math.h>#define Q (1.0+sqrt(5))/2int main(){    int a,b,k;    while (~scanf("%d %d",&a,&b))    {          if (a>b) { k=a; a=b; b=k; }          k=b-a;          k=(int)(k*Q);          if (k==a) printf("0\n");          else printf("1\n");      }    return 0;   }