题目链接

1318. 取石子游戏

题目描述

有一种有趣的游戏，玩法如下：

玩家： 2 人；

道具： N 颗石子；

规则：

1. 游戏双方轮流取石子；
2. 每人每次取走若干颗石子（最少取 1 颗，最多取 K 颗）；
3. 石子取光，则游戏结束；
4. 最后取石子的一方为胜。
   假如参与游戏的玩家都非常聪明，问最后谁会获胜？

输入格式

输入仅一行，两个整数 \(N\) 和 \(K\)。

输出格式

输出仅一行，一个整数，若先手获胜输出 \(1\)，后手获胜输出 \(2\)。

数据范围

\(1≤N≤10^5\),
\(1≤K≤N\)

输入样例：

23 3

输出样例：

1

解题思路

标签：输出,博弈,游戏,石子,样例,输入,获胜,巴什
来源： https://www.cnblogs.com/zyyun/p/15487468.html