Description

【题目描述】
有一种有趣的 $2$ 人游戏：
一开始有 $N$ 颗石子，参与游戏双方轮流取石子；每人每次取走若干颗石子（最少取 $1$ 颗，最多取 $K$ 颗）。石子取光，则游戏结束。取完石子的一方为胜。
假如参与游戏的玩家都非常聪明，问最后谁会获胜？

【输入格式】
输入两个整数 $N \ K$ （$1 \le N \le 10^5, 1\le K \le N$）。

【输出格式】
输出一行一个整数，若先手获胜输出 $1$，后手获胜输出 $2$。

【输入样例】
23 3

【输出样例】
1

Hint

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;scanf("%d%d",&n,&m);
    if(n%(m+1)) puts("1");
    else puts("2");
    return 0;
}

Source

J2