sg函数模板（打表）

int sg[maxn];//sg[n] n表示每堆数量
int s[k];//每次能取的值，下标从0开始，0 ~ k-1,必须有序，可以sort(s,s+k);
bool vis[maxn];
const int k;//k是集合s的大小 

void get_sg()
{
    int i,j;
    for(i=0;i<maxn;i++)
    {
        memset(vis,0,sizeof(vis));
        j=0;
        while(j<k&&s[j]<=i)
        {
          vis[sg[i-s[j]]]=1;
        j++;
        }
        for(j=0;j<maxn;j++)
        if(!vis[j])
        {
            sg[i]=j;
            break;