取石子游戏 - 威佐夫博弈

题目链接：https://www.luogu.org/problemnew/show/P2252

 

应用结论即可，证明参考：https://www.cnblogs.com/zwfymqz/p/8469863.html#_label0

#include<iostream>
#include<cmath>
using namespace std;

int a, b;

int main()
{
    while(cin>>a>>b) {
        int tmp = abs(a-b)*(sqrt(5.0)+1.0)/2.0;
        if(tmp == min(a,b)) cout<<0<<endl;
        else cout<<1<<endl;
    }
    return 0;
}