Time Limit: 1000MS   Memory Limit: 10000K
Total Submissions: 33297   Accepted: 11066

Description

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。

Input

输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。

Output

输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。

Sample Input

2 1
8 4
4 7

Sample Output

0
1
0

Source

NOI
这道题考的是博弈论里面的威佐夫博奕（Wythoff Game）
奇异局势的公式是（Ak， Bk），k = 0,1,2,3,4...
Ak = k(1 + sqrt(5)) / 2 向下取整，Bk = Ak + k；
所以一开始的奇异局势为（0, 0），（1, 2）, (2, 4)...
了解了这个这道题就好解了。
但是实际的codeing中，出现了两个整形变量交换的问题（注意整形）。
方法一：
var a , b;
a = a + b;
b = a -b;
a = a -b;
这种方法的缺陷是当a，b很大时，a 会溢出。
方法二：
var a, b;
a ^= b;
b ^= a;
a ^= a;
这种方法应用的原理是 k ^ k = 1;详情参见csapp；
编写这个程序时，也发现了以前的不足。
关于eof：
在c风格的代码中可以是， scanf(...) == EOF;
而c++中则可以用cin.eof()实现。
下面贴一下ac代码
 1 #include<iostream>
 2 #include<cmath>
 3 #include<cstdio>
 4 using namespace std;
 5 int a, b;
 6 double p = (sqrt((double)5) + 1) / double(2);//sqrt()需要的参数类型为double或float
 7 int main()
 8 {
 9     while (cin >> a >> b, !cin.eof())
10     {
11         if (b < a)
12         {
13             a = a + b;
14             b = a - b;
15             a = a - b;
16         }
17         if (a == (int)(p * (b - a)))
18             cout << 0;
19         else
20             cout << 1;
21         cout << endl;
22     }
23     system("pause");
24     return 0;
25 }