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

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

 

ACcode：

#include<stdio.h>
#include<math.h>
#define Q (1.0+sqrt(5))/2
int 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;   
}