#Y1663. 【 例 1】取石子游戏 1

【 例 1】取石子游戏 1

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

【题目描述】

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

【输入】

输入仅一行,两个整数 NNKK

【输出】

输出仅一行,一个整数,若先手获胜输出 11,后手获胜输出 22

【输入样例】

23 3

【输出样例】

1

【提示】

数据范围与提示: 对于全部数据, 1N105,1KN1≤N≤10^5 ,1≤K≤N