poj1067 威佐夫博奕（Wythoff Game）

前几个必败态（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;
}