hdu3980 Paint Chain 组合nim

    若干个石子组成一个环，每人每次取走M个连续的石子，先不能取的一方输，求先手胜败..大体思路还是1次操作出现两个子游戏，由两个子游戏的nim和来得到当前游戏的sg值，注意第一次取完以后只是打开了环，没有产生新的一堆，所以第一步要单拿出来处理。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;
int f[2020];
int n,m,k;
int mex(int x)
{
    if (x<m) return 0;
    if (f[x]>=0) return f[x];
    bool g[1100];
    memset(g,0,sizeof g);
    for (int j=0; j+m<=x; j++)
    {
        if (f[x-m-j]==-1) f[x-m-j]=mex(x-m-j);
        if (f[j]==-1) f[j]=mex(j);
        g[f[x-m-j]^f[j]]=1;
    }
    for (int i=0;; i++)
    if (!g[i]) return i;
}
int main()
{
//    freopen("in.txt","r",stdin);
    int tt;
    scanf("%d",&tt);
    for (int ii=1; ii<=tt; ii++)
    {
        memset(f,-1,sizeof f);

        scanf("%d%d",&n,&m);
        int ans=0;
        printf("Case #%d: ",ii);
        if (n<m) puts("abcdxyzk");
        else if (n==m) puts("aekdycoin");
        else
        {
            ans=mex(n-m);
            if (ans) puts("abcdxyzk");
            else puts("aekdycoin");
        }
    }
    return 0;
}