計算客練習題：取石子游戲

題解：設 d=gcd(a,b)，那麼 a，b 都是 d 的倍數，a+b和a-b也必定是 d 的倍數。而後看 1~n 範圍內有多少個數是 d 的倍數，奇數個就是先手贏，偶數個就是後手贏 下面g函數是gcd函數。 C語言AC代碼：web #define l long l g(l a,l b){return b?g(b,a%b):a;} main() { l t,n,a,b; scanf("%d",

>>阅读原文<<