hdu 3951(博弈，成环)

hdu 3951（成环删除）

题目大意：有n个点成环，每次可删除１～ｋ个，无法操作者输。

一次取完先手胜。
一次未取完，出现链，后手一次取完胜，或后手将其分为相等的两份胜。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdlib>
#include <cmath>
#define LL long long
#define MAX 0x3f3f3f3f
#define N (1000000 + 5)

using namespace std;

int main()
{
    int T;
    scanf("%d", &T);

    for (int cas = 1; cas <= T; cas++)
    {
        int n, k;
        scanf("%d%d", &n, &k);

        if (k >= n)
        {
            printf("Case %d: first\n", cas);
        }
        else
        {
            if (k == 1 && (n & 1))
            {
                printf("Case %d: first\n", cas);
            }
            else
            {
                printf("Case %d: second\n", cas);
            }
        }
    }
}