hdu 1848 Fibonacci again and again sg定理

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;
int f[15]={1,2,3,5,8,13,21,34,55,89,144,233,377,610,987};
int sg[1001],vis[1001];
void init()
{
    int i,j;
    sg[1]=1;sg[0]=0;
    for(i=2;i<=1000;i++)
    {
        memset(vis,0,sizeof(vis));
        for(j=0;j<15;j++)
        {
            if(f[j]>i)break;
            vis[sg[i-f[j]]]=1;
        }
        for(j=0;;j++)
            if(!vis[j])
            {
                sg[i]=j;
                break;
            }
    }
}
int main()
{
    init();
    int m,n,p;
    while(cin>>m>>n>>p)
    {
        if(m==0&&n==0&&p==0)break;
        if((sg[m]^sg[n]^sg[p]))
            cout<<"Fibo"<<endl;
        else
            cout<<"Nacci"<<endl;
    }
    return 0;
}
/*
    SG定理。
    非常裸，学会了SG定理就会了，可以去学下。SG定理专门解决这类游戏(两个人玩，最后取得石子(或者其他的)或不取得为胜)
*/