P3516 - 「一本通 6.7 例 1」取石子游戏 1

内存限制：512 MB 时间限制：1.000 S

评测方式：文本比较命题人：外部导入

提交：6 解决：1

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

2

人；道具：

N

颗石子；规则： 1. 游戏双方轮流取石子； 2. 每人每次取走若干颗石子（最少取

1

颗，最多取

K

颗）； 3. 石子取光，则游戏结束； 4. 最后取石子的一方为胜。假如参与游戏的玩家都非常聪明，问最后谁会获胜？

输入仅一行，两个整数

N

和

K

。

输出仅一行，一个整数，若先手获胜输出

1

，后手获胜输出

2

。

23 3

数据范围：对于全部数据，

1 \leq N \leq 10^{5}, 1 \leq K \leq N

。

LibreOJ

提交提交记录统计露一手!

3516: 「一本通 6.7 例 1」取石子游戏 1