1067:取石子游戏

数学
威佐夫博奕
几个概念：奇异局势，黄金分割比例

1. 黄金分割比例判断是不是非奇异局势，公式 ak =[k（1+√5）/2]，bk= ak + k
2. 如果两个人都采用正确操作，则面对非奇异局势，先拿者必胜。反之，则后拿者取胜。

参考：https://blog.csdn.net/zzucsliang/article/details/20958853
AC代码：

//数学
#include <iostream>
#include <cmath>
using namespace std;
//黄金分割比例
double p = (sqrt((double)5) + 1) / double(2);

int main() {
	int a, b, c;
	while (cin >> a >> b) {
		c = abs(a - b);//c=k, b=a+k, 
		a = a > b ? b : a;//取较小者
		printf("%d\n", a == (int)(p * c) ? 0 : 1);
	}
	return 0;
}