HDU 1848 Fibonacci again and again

题解：尼姆博弈，对于1至1000计算SG函数，每次取最小的前继值，SG值异或为0则为P-position。

#include <cstdio>  

#include <cstring> 

using namespace std;  

int fbi[30];  

int SG[1001];  

int m,n,p;  

int main(){  

    fbi[0]=0,fbi[1]=1,fbi[2]=2;  

    for(int i=3;fbi[i-1]<=1000;i++)fbi[i]=fbi[i-1]+fbi[i-2];  

    memset(SG,0,sizeof SG);  

    int hash[40];  

    for(int i=1;i<=1000;i++){   

        memset(hash,0,sizeof hash);  

        for(int j=1;fbi[j]<=i;j++)hash[SG[i-fbi[j]]]=1;  

        for(int j=0;;j++)if(hash[j]==0){SG[i]=j;break;}       

    }  

    while(scanf("%d%d%d",&m,&n,&p),m||n||p){  

        if((SG[m]^SG[n]^SG[p])!=0)printf("Fibo\n");  

        else printf("Nacci\n");  

    }  

    return 0;  

}