【問題敘述】 有兩堆桃子，數量任意，可以不同。大猴子和小猴子輪流吃桃子。兩只猴子約定：每次有兩種不同的吃法，一種是可以在任意一堆取走任意多的桃子；二是可以在任意兩堆中取走相同數量的桃子，最後把桃子全部取完者為勝者。現在給出兩堆桃子的開始數目。如果讓小猴子先取，假設雙方都采取最好的策略，你來確定小猴子是勝者還是敗者。
【輸入】 輸入文件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
求代碼 若有解答思路 請清晰 詳盡 謝謝
威佐夫博弈，百度就有，如果只要方法可以只看看最後的結論。http://zhidao.baidu.com/link?url=_lQlQJZW8eqU4jnPdg646_FiIya-JmPbcjx9n_k9GRxGSON6lXy_jVPXrXmpgK5PxqwrMaXwHAwtwW7NXMxFwrBp_x_1aB4Rz2OFBncQ-L3
