杭电hdu 1527 取石子游戏 Wythoff Game 博弈

//Wythoff Game
/*
***奇异局势a[0]=b[0]=0,a[k]是未在前面出现过的最小自然数,而 b[k]= a[k] + k。
***几个奇异局势（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）
***对于奇异局势，有如下公式：a[k]=[k*(1+√5)/2]，b[k]=a[k]+k。(k=0,1,2......，[]表示取整）
***有趣的是，式中的(1+√5)/2正是黄金分割比例。
*/
#include <stdio.h>
#include <math.h>

const double Gsr = (sqrt(5.0)+1)/2;

int main()
{
__int64 a, b, t;
while(scanf("%I64d%I64d", &a, &b)!=EOF){
if(a > b){
t = a, a = b, b = t;
}
if(a == (int)(Gsr*(b-a))){
printf("0\n");
}
else {
printf("1\n");
}
}
return 0;
}