分花生遊戲 (博弈論)

Description

4月6日，我校Nicholas代表隊做火車前往湖北武漢大學參加“百度杯”第二屆華中北區ACM程式設計邀請賽，
           

在火車上老師和隊員們覺得要找點事情來做，于是小譚（譚老師）就抓了一大包花生出來，
           

讓大家玩一個分花生的遊戲，遊戲規則如下：
桌子上放着兩堆花生，Player1和Player2輪流對這些花生進行操作。
           

在每一次操作中，操作者需要吃掉其中一堆花生，并且把另一堆花生分成兩堆（可以不相等）留給對方操作。
           

遊戲如此進行下去，花生數會越來越少，最後必将出現這樣一種情況：
           

某人吃掉一堆花生後發現另一堆裡隻剩一顆花生不能再分了。
           

遊戲規定此時該操作者吃掉最後這一顆花生進而取勝。
起初Nicholas的隊員輪流挑戰小譚，可是全部都很遺憾的落敗了，
           

旁邊的楊老師實在看不下去了便提醒隊員們這個遊戲是不公平的，
           

對于任意一種初始狀态，總有一方有必勝政策。
           

所謂有必勝政策是指，無論對方如何操作，自己總有辦法取勝。
現在将進行10次遊戲，每一次遊戲中總是小譚先進行操作。
           

現在你的任務就是幫助Nicholas的隊員們設計一個程式來判斷每一次遊戲中Nicholas的隊員是否有必勝政策。
           

（假設小譚和隊員們都是用最優的方式在進行操作）。
           

Input

輸入資料一共10行，每行有兩個用空格隔開的正整數m,n( 0 < m,n < 100000 )，
           

表示一次遊戲開始時桌子上兩堆糖果分别有多少個。
           

Output

輸出十行字元串。這些字元串隻能是“Yes”或“No”，
           

它們表示對應的十行輸入資料Nicholas的隊員是否有必勝政策。請注意大小寫。
           

Sample Input

1 1
1 2
1 3
1 4
1 5
2 1
2 2
2 3
2 4
2 5
           

Sample Output

No
No
No
No
No
No
Yes
Yes
No
No
           

代碼

更多做題心得的詳情請檢視（記得關注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd