需要理解SG函数,自行百度。(至今证明还没有完全看懂)
结论:
公平组合游戏(ICG),都符合 :多个游戏的结果=各子游戏的异或和。
sg【i】=mex(sg【j】| j为i的后继(比如现在是5个苹果,每次只能拿2个,那么3个苹果就是5个苹果的后继))
//简单来讲就sg【i】是当前后继集合中最小的非负整数
那么这道题我们可以预处理sg【i】的值,最后把sg[n]^sg[m]^sg[p]就能知道结果(因为有结论多个游戏的结果=各子游戏的异或和)
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cstdio>
#include <climits>
#include <cmath>
#include <vector>
#include <set>
#include <queue>
#include <stack>
#include <map>
#include <sstream>
#define INF 0x3f3f3f3f
#define LL long long
#define fora(i,a,n) for(int i=a;i<=n;i++)
#define fors(i,n,a) for(int i=n;i>=a;i--)
#define sci(x) scanf("%d",&x)
#define scl(x) scanf("%lld",&x)
#define MAXN 100024
const double eps = 1e-8;
using namespace std;
int m,n,p;
int sg[1024];
int f[20];
int Hash[1024];
void work(){
for(int i=0;i<=1000;i++){
memset(Hash,0,sizeof(Hash));
for(int j=0;f[j]<=i;j++){
Hash[sg[i-f[j]]]=1;
}
for(int j=0;j<1000;j++)
if(Hash[j]==0){
sg[i]=j;break;
}
}
}
int main() {
#ifdef DID
freopen("in.txt", "r", stdin);
//freopen("out.txt","w",stdout);
#endif
f[0]=1;
f[1]=2;
for(int i=2;i<=16;i++)
f[i]=f[i-1]+f[i-2];
work();
while(scanf("%d%d%d",&m,&n,&p)==3&&(n||m||p)){
int ans=sg[m]^sg[n]^sg[p];
ans?printf("Fibo\n"):printf("Nacci\n");
}
return 0;
}