威佐夫博弈（POJ 1067）

定义先手必输的局势为奇异局势，前几个奇异局势为(0,0),(1,2),(3,5),(4,7),(6,10)…
假设(x,y)为第k个奇异局势

1.任何操作都会将奇异局势变为非奇异局势
2.可以采取适当的方法将非奇异局势变为奇异局势
人们通过对上述性质的探索，同时结合Betty定理，给出了威佐夫博弈的重要结论：
设两堆石子为(x,y)（其中x<y）
那么先手必败，当且仅当
(y−x)∗(5√+1)2=x
其中的(5√+1)2实际就是1.618，黄金分割数！怎么样，博弈论是不是很神奇

#include<iostream>
#include<cmath>
using namespace std;
int main(){
	int a,b;
	while(cin>>a>>b)
	{
		if(a>b){
		int tmp = a;
		a = b;
		b = tmp;
	   }
	int now = b-a;
	int k = now*((1.0+sqrt(5.0))/2);
	if(k==a)cout<<"0"<<endl;
	else cout<<"1"<<endl; 
	return 0;
	}
}