一、猴子吃桃子问题
有两篮桃子，数量任意，两篮桃子的数量可以不同。现在有两个猴子轮流吃桃子，
每次有两种不同的吃法，一是可以在任意的一篮中吃掉任意多的桃子；
二是可以在两篮中同时吃掉相同数量的桃子，最后把全部的桃子先吃完者为胜者。
现在给出初始的两篮桃子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。
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

这个题我们宿舍几个想了N久都没想到，大家有什么想法.讨论下哈

[此贴子已经被作者于2007-10-31 18:28:37编辑过]

自己顶自己....郁闷...........

想不出来，有哪位高人解的出来？帮忙解下

确实是很郁闷啊.我想出推出了当遇到[1,2]差值为1,[3,5]差值为2,[4,7]差值为3,[6,10]差值为4,[8,13]差值为4,[9,15]差值为6....的情况时候必输~!
但是却始终要不到规律啊!大伙有什么思路,拿出来讨论讨论哈....

[此贴子已经被作者于2007-11-4 20:45:20编辑过]