一道Pascal 编程问题 猴子吃桃

Question

【问题叙述】 有两堆桃子，数量任意，可以不同。大猴子和小猴子轮流吃桃子。两只猴子约定：每次有两种不同的吃法，一种是可以在任意一堆取走任意多的桃子；二是可以在任意两堆中取走相同数量的桃子，最后把桃子全部取完者为胜者。现在给出两堆桃子的开始数目。如果让小猴子先取，假设双方都采取最好的策略，你来确定小猴子是胜者还是败者。

【输入】 输入文件monkey.in的第一行只有一个数m，表示输入文件中有m种情况。第二行至第m+1行，每行有两个正整数a和b(这二个数间以一个空格分隔),表示初始情况时两堆桃子各有a个和b个。
【输出】 输出文件monkey.out有m行,每行仅包含一个数字1或0,对输入文件的每行，如果小猴子是胜利者,则为1 ,否则为0
【样例输入】
4
6 10
2 1
8 4
4 7
【样例输出】
0
0
1
0
【数据规模】
对所有的数据,0<a,b＜1000000，0<m<100
求代码 若有解答思路 请清晰 详尽 谢谢

Answer 1

威佐夫博弈，百度就有，如果只要方法可以只看看最后的结论。http://zhidao.baidu.com/link?url=_lQlQJZW8eqU4jnPdg646_FiIya-JmPbcjx9n_k9GRxGSON6lXy_jVPXrXmpgK5PxqwrMaXwHAwtwW7NXMxFwrBp_x_1aB4Rz2OFBncQ-L3