## **題目描述**： 有一堆石子共有n個。a b兩個人輪流拿，a先拿。每次最少拿1顆，最多拿k顆，拿到最後1顆石子的人獲勝。假設a b都非常聰明，拿石子的過程中不會出現失誤。給出n和k，問最後誰能贏得比賽。 例如n = 3，k = 2。無論a如何拿，b都可以拿到最後1顆石子。神奇的博弈論，bash遊戲的板子題。石子總數對(最大可取數+1)取模，若最後的結果為0，則後手必勝，否則先手必勝（兩面都聰明，取最優策略）
關於博弈論的學習blog：
1.博弈論及演算法實現
2.sg函式和sg定理【詳解】
#include using namespace std;
int main()
return 0;
}
51nod 1066 Bash遊戲 博弈
1066 bash遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 有一堆石子共有n個。a b兩個人輪流拿，a先拿。每次最少拿1顆，最多拿k顆，拿到最後1顆石子的人獲勝。假設a b都非常聰明，拿石子的過程中不會出現失誤。給出n和k，問最後誰能贏得比賽。例如n 3，k ...
51Nod 1066 Bash遊戲（博弈）
基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 有一堆石子共有n個。a b兩個人輪流拿，a先拿。每次最少拿1顆，最多拿k顆，拿到最後1顆石子的人獲勝。假設a b都非常聰明，拿石子的過程中不會出現失誤。給出n和k，問最後誰能贏得比賽。例如n 3，k 2。無論a如何拿，b都可...
51Nod 1066 Bash遊戲 （巴什博弈）
基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 有一堆石子共有n個。a b兩個人輪流拿，a先拿。每次最少拿1顆，最多拿k顆，拿到最後1顆石子的人獲勝。假設a b都非常聰明，拿石子的過程中不會出現失誤。給出n和k，問最後誰能贏得比賽。例如n 3，k 2。無論a如何拿，b都可...