1052 取石子游戏 1 博弈论-普通公式

 分析

要是n 是 k + 1 的倍数,后手只要根据先手,把当前取走的石子个数变成 k + 1就可以了

否则就是先手赢。

#include<bits/stdc++.h>
using namespace std;

int main() {
    int n,k;
    cin>>n>>k;
    if(n % (k + 1) == 0) {
        cout<<"2"<<endl;
    } else {
        cout<<"1"<<endl;
    }
}

 

posted @ 2022-07-30 22:51  er007  阅读(40)  评论(0编辑  收藏  举报