巴什博弈

巴什博弈

題目連結

1318. 取石子遊戲

題目描述

有一種有趣的遊戲，玩法如下：

玩家： 2 人；

道具： N 顆石子；

規則：

1. 遊戲雙方輪流取石子；
2. 每人每次取走若幹顆石子（最少取 1 顆，最多取 K 顆）；
3. 石子取光，則遊戲結束；

4. 最後取石子的一方為勝。

   假如參與遊戲的玩家都非常聰明，問最後誰會獲勝？

輸入格式

輸出格式

資料範圍

輸入樣例：

23 3
           

輸出樣例：

1
           

解題思路