hdu-1848 Fibonacci again and again

http://acm.hdu.edu.cn/showproblem.php?pid=1848

#include<cstdio>#include<cstring>int sg[10001],a[15];int mex(int n){    bool vis[16]={0};    for(int i=0;i<15;i++)    {        int t=n-a[i];        if(t<0) break;        if(sg[t]==-1) sg[t]=mex(t);        vis[sg[t]]=1;    }    for(int i=0;;i++)        if(!vis[i]) return i;}int main(){    a[0]=1;a[1]=1;a[2]=2;    for(int i=3;i<15;i++)        a[i]=a[i-1]+a[i-2];    int m,n,p,ans;    while(scanf("%d%d%d",&m,&n,&p)!=EOF&&(n||m||p))    {        memset(sg,-1,sizeof(sg));        int ans=mex(m)^ mex(n)^ mex(p);        if(ans==0) printf("Nacci\n");        else printf("Fibo\n");    }    return 0;}