问题 4183 --【例题1】取石子游戏1

4183: 【例题1】取石子游戏1

题目描述

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

输入

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

输出

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

样例输入输出

输入#1 复制
23 3
输出#1 复制
1

提示

对于全部数据, 1≤N≤105,1≤K≤N。

序号 标题 作者 发表时间 费用 订购数 操作