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;
}