2537: 【 例 1】取石子游戏 1

内存限制：512 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：0 解决：0

题目描述

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

输入

输入仅一行，两个整数 $N$ 和 $K$ 。

输出

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

样例输入 复制 

23 3

样例输出 复制 

1

提示

数据范围与提示：
对于全部数据， $1≤N≤10^5 ,1≤K≤N$。

来源/分类

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