博弈

现在遇到·的有两种做法
1.从1往后一个一个判断，总结规律
一般是n%（m）
例：Good Luck in CET-4 Everybody!
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1847
题解：从1到9，发现3，6，9第二个人赢。于是发现当n%3==0的时候，第二个人赢。事后总结发现，不能留给对面可以取完的数，所以要对3取余数
代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string>
using namespace std;
int main()
{
    int t;
    while(scanf("%d",&t)!=EOF)
    {
        if(t%3==0)
            printf("Cici\n");
        else
            printf("Kiki\n");
    }
    return 0;
}

例题二：hdu1846巴什博弈，n%(m+1)==0先手必败
二、第二种方法：先后手
判断先手赢还是后手赢。看看谁先有选择机会，谁先有选择机会，谁赢
例题：B - Sequential Nimhttps://blog.csdn.net/qq_45712954/article/details/108890494
一般思路：

f( 当前局势  )//递归函数
{
    临界条件
    
    t = 负
    for( 所有步数 ){
        t = f(尝试走一步)
        if( t==负 ) return 胜
        if( t==平 ) t = 平
    }
    return t
}