小明和小紅在玩歐幾里得遊戲。他們從兩個自然數開始，第乙個玩家小明，從兩個數的較大數中減去較小數的盡可能大的正整數倍，只要差為非負即可。然後，第二個玩家小紅，對得到的兩個數進行同樣的操作，然後又是小明。就這樣輪流進行遊戲，直至某個玩家將較大數減去較小數的某個倍數之後差為0為止，此時遊戲結束，該玩家就是勝利者。
輸入包含多組測試資料。每組輸入兩個正整數，表示遊戲一開始的兩個數，遊戲總是小明先開始。
當輸入兩個0的時候，輸入結束。
對於每組輸入，輸出最後的勝者，我們認為他們兩個都是頂尖高手，每一步遊戲都做出了最佳的選擇。
具體輸出格式見輸出樣例。
34 1215 24
0 0
xiaoming wins兩句話，能轉移到必敗點的是必勝點，只能轉移到必勝點的是必敗點。xiaohong wins
我是這麼推出來的，或者從定理出發，乙個點不是必敗點就是必勝點，對三角形右下角分別假設，都可以推出m/n>2必勝
#include#include#include#include#include#define ll long long
using namespace std;
int n,m;
int main()
if(flag)
else printf("xiaohong wins\n");
}return 0;
}
魔法遊戲 博弈論
題目大意 給一顆樹，每個位置有乙個權值，每次乙個人可以選擇森林中的某棵樹的根節點，設其權值為a aa，那麼這個人可以選擇乙個k 2,a 1 k in 2,a 1 k 2,a 1 然後讓a aa變成 ak left lfloor frac ak right rfloor ka 如果乙個點權值變為0那麼...
博弈論 Nim遊戲
這種遊戲稱為nim博弈，遊戲過程中面臨的狀態成為局面。n im nimni m博弈不存在平局，只有先手必勝和先手必敗兩種情況。定理nim 博弈先手 必勝,當 且僅當a 1xora2 xor xoran 0nim博弈先手必勝,當且僅當 a 1 texta 2 text cdots text a n n...
石子遊戲 博弈論
有n n 堆石子，兩人輪流取石子，每次可以將一堆全部拿走，也可以選擇其中y y 個拿，但是要求y y 與這堆石子的總個數互質。求誰會勝利。明顯的博弈論之s g sg 函式。我們可以發現，質數的s g sg 值就等於上乙個質數的s g sg 值加一，而合數的s g sg值就是它的最小質因子的s g s...