POJ1067_取石子游戏_威佐夫博弈

/*
*State: 1067    Accepted    176K    16MS    C++    435B
*题目大意：
*        威佐夫博弈
*解题思路：
*        略。
*/
#include <iostream>
#include <stdio.h>
#include <cmath>
using namespace std;int main(void)
{int big, small;while(scanf("%d %d", &big, &small) == 2){if(big < small){big = big ^ small;small = big ^ small;big = big ^ small;}double hj = (1.0 + sqrt(5.0)) / 2.0;int k = big - small;int tmp = k * hj;if(tmp == small)printf("0\n");elseprintf("1\n");}return 0;
}