C.报数游戏

题解

巴什博弈题,奇异状态(必胜态)为5的倍数的数;

最优策略为:

n=(4+1)*r+s;先手报s个数,之后每次报(4+1-k)个数,k为对手报的数

CODE

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    ll n;
    cin>>n;
    if(n%5==0)
    {
        cout<<"-1"<<endl;
    }
    else
    {
        cout<<n%5<<endl;
    }
    return 0;    
}