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

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

int main(){
int n, m, k, tmp;
while(~scanf("%d%d", &n, &m)){
if(m > n){
n = n + m;
m = n - m;
n = n - m;
}
k = n - m;
tmp = (int)(k*(1 + sqrt(5))/2);
if(tmp == m)
putchar('0');
else
putchar('1');
putchar('\n');
}
return 0;
}