HDU 1527 取石子游戏

传送门：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;
}