poj 1067 取石子游戏

裸威佐夫博弈

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
const double key=(sqrt(5.0)+1.0)/2;
int main(){
	int a,b,k;
	while(scanf("%d%d",&a,&b)==2){
		if(a>b){
			a^=b;b^=a;a^=b;
		}
		k=b-a;
		if(floor(k*key)==a)
			printf("0\n");
		else
			printf("1\n");
	}
	return 0;
}