前几个必败态(0,0)、(1,2)、(3,5)、(4,7)、(6,10)、(8,13)、(9,15)、(11,18)、(12,20)。
找规律得出A=ak,B=ak+k
1/a+1/(a+1)=1于是A=(sqrt(5)+1)/2k
#include <iostream>
#include <algorithm>
#include <cstring>
#include <math.h>
#include <cstdio>
using namespace std;
#define FOR(i,j,k) for(int i=j;i<=k;i++)
#define mod 1000000007
int main()
{
int a,b;
while(~scanf("%d%d",&a,&b))
{
if(a>b) swap(a,b);
int d=b-a;
int t=d*(sqrt(5)+1)/2;
if(t==a) printf("0\n");
else printf("1\n");
}
return 0;
}