威佐夫博弈:给两堆石子,有两种操作,在一堆取任意多,在两堆取相同数量。
规律:求差值,如果差值*黄金分割数==较小的数,那么先手必败。
double eqa = ( 1+sqrt(5.0)) / 2.0;
int main()
{
int n, m;
while (~scanf("%d%d", &n, &m))
{
if (n > m)swap(n, m);
if ((int)((m-n)*eqa) == n)puts("0");
else puts("1");
}
return 0;
}