问题 CH: 取石子游戏 1

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:9 通过:7

题目描述

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

玩家:2 人;

道具:N 颗石子;

规则:

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

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

输入格式

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

对于全部数据,1N105,1KN

输出格式

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

输入样例 复制

23 3

输出样例 复制

1