最新消息:码丁实验室,一站式儿童编程学习产品,寻地方代理合作共赢,微信联系:leon121393608。

信息学奥赛题库- 【 例 1】取石子游戏 1

C++ 少儿编程 1224浏览 0评论

码丁实验室,一站式儿童编程学习产品,寻地方代理合作共赢,微信联系:leon121393608。

【题目描述】

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

玩家: $2$ 人;

道具: $N$ 颗石子;

规则:

1、游戏双方轮流取石子;

2、每人每次取走若干颗石子(最少取 $1$ 颗,最多取 $K$ 颗);

3、石子取光,则游戏结束;

4、最后取石子的一方为胜。

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

【输入】

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

【输出】

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

【输入样例】

23 3

【输出样例】

1

【提示】

数据范围与提示:

对于全部数据, $1≤N≤10^5 ,1≤K≤N$。

您必须 登录 才能发表评论!