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

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

题目描述

有一种有趣的游戏,玩法如下:

玩家:\( 2 \) 人;

道具:\( N \) 颗石子;

规则:
1. 游戏双方轮流取石子;
2. 每人每次取走若干颗石子(最少取 \( 1 \) 颗,最多取 \( K \) 颗);
3. 石子取光,则游戏结束;
4. 最后取石子的一方为胜。

假如参与游戏的玩家都非常聪明,问最后谁会获胜?

输入格式

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

输出格式

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

样例数据

样例输入

23 3

样例输出

1

限制与提示

对于全部数据,\( 1 \le N \le 10^5, 1\le K \le N \)。

信息

难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者

相关

在下列训练计划中:

信息学奥赛一本通提高篇-题库