1663：【 例 1】取石子游戏 1

【题目描述】

有一种有趣的游戏，玩法以下：
玩家2 人；
道具N 颗石子；
规则：
一、游戏双方轮流取石子；
二、每人每次取走若干颗石子（最少取 11 颗，最多取 KK 颗）；
三、石子取光，则游戏结束；
四、最后取石子的一方为胜。
假如参与游戏的玩家都很是聪明，问最后谁会获胜？

【输入样例】

输入仅一行两个整数N和K 。
【输出】
输出仅一行，一个整数，若先手获胜输出 11，后手获胜输出 22。

【输入样例】

23 3

【输出样例】

1

【提示】

数据范围与提示：
对于所有数据， 1≤N≤105,1≤K≤N1≤N≤105,1≤K≤N。

分析：

说实话，这题肥肠简单，只要用一个公式就ok了，也就是判断一下石子数是否是最大可取石子数加1的倍数就好了。由于只要是倍数关系，那么只要后手使石子数一直保持这个倍数关系他就能赢了！

代码以下：

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