问题1413--取石子游戏

1413: 取石子游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 177  解决: 83
[提交] [状态] [讨论版] [命题人:]

题目描述

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


输入

输入仅一行，两个整数n和k（k<=n，并且k和n都小于100000）

输出

输出一个整数，若先手获胜输出1，若后手获胜输出2

样例输入 Copy 

23 3

样例输出 Copy 

1

来源/分类

06if单分支 
[提交] [状态]