Coin Game HDU - 3951（博弈 思维）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3951
题意：两个玩家用一圈N硬币开始游戏。他们轮流从圆圈里取硬币，每次可以取1~k个连续的硬币。
（假设10个硬币从1到10，k等于3，因为1和10是连续的，你可以拿走连续的10、1、2，但是如果2被拿走，你不能拿走1、3、4，因为1和3不是连续的）。拿最后一枚硬币的玩家获胜。
思路：当一次能取完时，先手必胜。当k=1，n是奇数时，先手必胜。其他时，后手必胜。
在k=1时，双方轮流取一枚，奇数时，先手必胜，偶数时，后手必胜。在k>1时，先手能一次取完，先手必胜，否则后手必胜。开始时，硬币是一圈，先手取完后，变成一列，后手只要取1-2个让这一列变成长度相同的两列即可（镜像），之后先手如何操作，后手就在另一列如何操作，后手必胜。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <map>
#include <set>
#include <vector>
#include <map>
#include <bitset>
#include <algorithm>
#include <queue>
#include <stack>
#include <cmath>
#define ll long long
using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    int num=1;
    while(t--)
    {
        int n,k;
        scanf("%d%d",&n,&k);
        printf("Case %d: ",num++);
        if(n<=k)
        {
            printf("first\n");
            continue;
        }
        if(k==1&&n%2==1)
        {

            printf("first\n");
            continue;
        }
        printf("second\n");
    }
    return 0;
}