2018.09.16 loj#10241. 取石子游戏 1（博弈论）

传送门

好像是某年的初赛题啊。

有个很显然的结论。

当n" role="presentation" style="position: relative;">nn mod" role="presentation" style="position: relative;">modmod (m+1)=0" role="presentation" style="position: relative;">(m+1)=0(m+1)=0时后手必胜。

否则先手必胜。

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,k;
    cin>>n>>k;
    if(n%(k+1)==0)cout<<2;
    else cout<<1;
    return 0;
}