Problem1724--取石子游戏 1

1724: 取石子游戏 1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 29  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

有一种有趣的游戏，玩法如下：

玩家：2 人；

道具：N 颗石子；

规则：

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

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

Input

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

Output

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

Sample Input Copy 

23 3

Sample Output Copy 

1

HINT

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

Source/Category

 
[Submit] [Status]