NIMK博弈

一般的nim博弈是任选一堆石子，从中取出任意个石子。解法是将所有堆的石子数进行异或，最后如果是0则先手必败，否则先手必胜。而nimk博弈则是任选k堆石子进行任意操作。异或可以看成是二进制按位相加，然后按位对2取模，这里对k堆石子进行操作也相似，按位相加之后对（k+1）取模，如果全都是0则先手必败，否则先手必胜。
大佬传送门

const int MAXN = 10005;
int SG[MAXN];//需要处理的SG值数组
int XOR[MAXN];//储存每一个二进制位上的和
int xxx;//储存每一个SG值的临时变量
int num;//储存当前SG值有多少位的临时变量
int maxn;//储存最大的SG值位数
bool solve(int N,int M)//N表示SG数组的大小,从1到N,M表示每次可以取1到M堆
{
    memset(XOR, 0, sizeof XOR);
    maxn = -1;
    for (int i = 1; i <= N; i++)
    {
        xxx = SG[i];
        num = 0;
        while (xxx)
        {
            XOR[num] += xxx&1;
            num++;
            xxx >>= 1;
        }
        maxn = max(maxn, num);
    }
    for (int i = 0; i < maxn; i++)
        if (XOR[i] % (M + 1))
            return true;//返回true表示先手必胜
    return false;//返回false表示先手必败
}