hdu 2516 取石子游戏(组合游戏)

题目连接：hdu 2516 取石子游戏

题目大意：略。

解题思路：K倍动态减法，K=2的情况为斐波那契数列。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long ll;
int n;
ll k, fbi[50];

bool judge () {
    for (int i = 0; i < n; i++)
        if (fbi[i] == k)
            return false;
    return true;
}

int main () {
    fbi[0] = 2;
    fbi[1] = 3;
    for (n = 2; fbi[n-1] >= (1<<31); n++)
        fbi[n] = fbi[n-1] + fbi[n-2];
    while (scanf("%lld", &k) == 1 && k) {
        printf("%s\n", judge() ? "First win" : "Second win");
    }
    return 0;
}