我們假設1號選手拿到了有多次操作方式的那一步，那1號選手就可以根據後面出現的第一種情況的次數的奇偶性調整策略,從而再次拿到有多次操作方式的那一步，再接著控制形式。所以說，我們只需要判斷先手和後手哪個人可以優先拿到有多種操作方式的情況即可
注意，有一種情況是 \(x=y\) (特判)，這時，先手一定獲勝。
接下來就是一點也不激動人心的**了：
#include//forever_chen
#define rt register
using namespace std;
templateinline t read(t &x)
templateinline void write(t x)
}templateinline void writeln(t x)
templateinline void write_blank(t x)
int c,n,m,pd;
int main()
} if(pd&1)cout<<"ollie wins"
//system("pause");
return 0;
}
歐幾里德的遊戲
這題目好像輾轉相除。每次的兩個數 a b a b 分為兩種情況 一，此時狀態為 a b 1 那最完美的做法是取走 a b 1 b，那麼剩下的兩個數就為 a b b，b 對手唯一的做法就是取走b，剩下 b，a b 這樣就能保證每一次的初狀態都是由自己取，那等到 a b 0 時，就會獲勝。所以到這種初狀...
歐幾里德的遊戲
題目描述 歐幾里德的兩個後代stan和ollie正在玩一種數字遊戲，這個遊戲是他們的祖先歐幾里德發明的。給定兩個正整數m和n，從stan開始，從其中較大的乙個數，減去較小的數的正整數倍，當然，得到的數不能小於0。然後是ollie，對剛才得到的數，和m，n中較小的那個數，再進行同樣的操作 直到乙個人得...
歐幾里德的遊戲
數論 題目描述 歐幾里德的兩個後代stan和ollie正在玩一種數字遊戲，這個遊戲是他們的祖先歐幾里德發明的。給定兩個正整數m和n，從stan開始，從其中較大的乙個數，減去較小的數的正整數倍，當然，得到的數不能小於0。然後是ollie，對剛才得到的數，和m，n中較小的那個數，再進行同樣的操作 直到乙...