A 張老師和菜哭武的遊戲

天才程式設計師菜哭武和張老師有一天到乙個城市旅遊，旅途中菜哭武覺得無聊就想和張老師玩乙個遊戲。菜哭武有n個石子，每個石子都標有1到n之間到數，且各不相同，一開始他們會隨機從這堆石子選乙個石子放置到乙個集合中，張老師選的數是a，菜哭武選的是b（a和b不相同）。接下來菜哭武和張老師輪流按照如下規則拿走乙個石子：當石子x能被拿走時，當且僅當集合存在y和z，滿足x等於y+z或者y-z，當x被拿走時，把它放到集合中。誰完成最後一輪操作時，誰獲勝。張老師總是先手，於是張老師就好奇當決定好a和b時，他是否總是能獲勝，你能幫助一下張老師嗎？

對於每組測試資料，第一行三個整數n（2≤n≤20000）、a和b（1≤a,b≤n, a≠b）。

示例1複製

16

2 1 2
3 1 3
67 1 2
100 1 2
8 6 8
9 6 8
10 6 8
11 6 8
12 6 8
13 6 8
14 6 8
15 6 8
16 6 8
1314 6 8
1994 1 13
1994 7 12

no

yesyes
nono
noyes
yesno
noyes
yesno
yesno
no

#include using namespace std;

long long n,t,s,k,l,r,mod=1e9+7;
long long a,b,p;
mapm;
int main()
}

科大訊飛杯 A 張老師和菜哭武的遊戲

官方題解 其中p xa yb是因為 剛開始遊戲時只有兩個數 乙個a 乙個b 如果遊戲繼續下去 又會挑選下乙個數 要麼是 a b 要麼是a b 或者b a b a 如果我們令下乙個數c a b或者b a 那麼如果遊戲繼續 下乙個要挑選的數就是 c a a c b c c b這幾種情況 如果把c用前面的...

小明和小強都是張老師的學生，張老師的生日是M月N日

真是替自己的智商捉急啊！題目是這樣的 小明和小強都是張老師的學生，張老師的生日是m月n日，2人都不知道張老師的生日是下列10組中的一天，張老師把m值告訴了小明，把n值告訴了小強，張老師問他們知道他的生日是那一天嗎？3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日 12月1日 12...

小明和小強都是張老師的學生，張老師的生日是M月N日

討論 小明和小強都是張老師的學生，張老師的生日是m月 n日，2人都知道張老師的生日 是下列10組中的一天，張老師把 m值告訴了小明，把 n值告訴了小強，張老師問他們知道他的生日是那一天嗎？3月 4日 3月 5日3月 8日 6月 4日6月 7日 9月 1日 9月 5日 12月 1日12月 2日 12月...