51Nod 1066 Bash遊戲（巴什博弈）

基準時間限制：1 秒空間限制：131072 kb 分值: 0 難度：基礎題

有一堆石子共有n個。a b兩個人輪流拿，a先拿。每次最少拿1顆，最多拿k顆，拿到最後1顆石子的人獲勝。假設a b都非常聰明，拿石子的過程中不會出現失誤。給出n和k，問最後誰能贏得比賽。

例如n = 3，k = 2。無論a如何拿，b都可以拿到最後1顆石子。

第1行：乙個數t，表示後面用作輸入測試的數的數量。（1 <= t <= 10000)
第2 - t + 1行：每行2個數n，k。中間用空格分隔。（1 <= n,k <= 10^9)

共t行，如果a獲勝輸出a，如果b獲勝輸出b。

4 3 24 2 7 38 3

baa

b

如果n=m+1，那麼由於一次最多只能取m個，所以，無論先取者拿走多少個，後取者都能夠一次拿走剩餘的物品，後者取勝。因此我們發現了如何取勝的法則：如果n=（m+1）r+s，（r為任意自然數，s≤m),那麼先取者要拿走s個物品，如果後取者拿走k（≤m)個，那麼先取者再拿走m+1-k個，結果剩下（m+1）（r-1）個，以後保持這樣的取法，那麼先取者肯定獲勝。總之，要保持給對手留下（m+1）的倍數，就能最後獲勝。

#include int main(int argc, char const *argv)
else std::cout<
} return 0;
}

51Nod 1066 Bash遊戲（巴什博弈）

51nod 1066 Bash遊戲 Bash博弈

51nod 1066 Bash遊戲博弈

51Nod 1066 Bash遊戲（博弈）

51Nod 1066 Bash遊戲 （巴什博弈）

51nod 1066 Bash遊戲 Bash博弈

51nod 1066 Bash遊戲 博弈

51Nod 1066 Bash遊戲（博弈）

相關推薦

51Nod 1066 Bash遊戲（巴什博弈）

51nod 1066 Bash遊戲博弈