这题是一道果的wythoff博弈题。不懂的见博主三种最基本博弈知识模型。
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
int x=(n-m)>0?n-m:m-n;
n = n<m?n:m;
int y =(int)(x*1.0*(sqrt(5)+1)/2);
printf("%d\n",n!=y);
}
return 0;
}