P2252 取石子游戏

传送门

威佐夫博弈结论：若石子数为\(a,b(a<b)\)，当且仅当\((y-x)*\frac{(\sqrt{5}+1)}{2}=x\)的时候先手必败

证明

//minamoto
#include<iostream>
#include<cmath>
using namespace std;
const double phi=(sqrt(5)+1)/2;
int main(){
	int a,b;
	while(cin>>a>>b){
		if(a>b)swap(a,b);
		int A=(b-a)*phi;
		cout<<(A==a?0:1)<<endl;
	}return 0;
}