hdu3951 Coin Game

    N枚硬币摆成一个环，每次可以取走连续的1--K枚硬币，取走最后一枚的胜利，求胜负..

    K>=N时先手直接取完，K==1的时候讨论奇偶性，剩下的情况先手取完后必然产生一条链，那么后手则可以取走1或2枚硬币使得省下的硬币变成数量相同的两堆，那么就是后手必胜了..

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long ll;
int main()
{
    int tt,n,k;
    scanf("%d",&tt);
    int ct=0;
    while(tt--)
    {
        ct++;
        scanf("%d%d",&n,&k);
        printf("Case %d: ",ct);
        if (k>=n) puts("first");
        else 
        if (k==1)
        {
            if (n & 1) puts("first");
            else puts("second");

        }
        else
        puts("second");
    }
    return 0;
}