HOJ 1848 Fibonacci again and again（sg函数，尼姆游戏，模板题）

sg函数，尼姆游戏，模板题
sg函数求解尼姆游戏，步骤：
尼姆游戏模型，有 n堆石头，每堆石头的石头数量是 a[1], a[2], a[3], … , a[n]。
现在要求每次在一堆石头里拿掉 x 个石头。 x 的取值在 集合 {x1, x2, x3, …, xk} 里面。
拿到最后一个石头的为胜者。
结论： 求出每堆石头的 sg 函数值 sg[a[i]], 1 <= i <= n,
sg[a[1]] ^ sg[a[2]] ^ … ^ sg[a[n]] != 0, 此时先手必胜。
sg[a[1]] ^ sg[a[2]] ^ … ^ sg[a[n]] == 0, 此时先手必败。

本题要点：
1、先求出 小于 1000 的斐波那契数列 fib，在求出 sg 数组。
2、套用公式，直接判断先手的胜负。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int MaxN = 1010;
int n, m, p;
int fib[MaxN], cnt;
int sg[MaxN], s[MaxN];

void init()
{
   
	fib<