hdu 3951 博弈

思路：先特判k=1和k>=n的情况，然后我们可以发现其余情况一定是第二个人赢。证明：因为排除了特殊情况，所以第一个人第一次不可能拿走全部的coin，对于剩下的coin，记为m个，如果第二个人一次就能拿走全部的coin，那么第二个人就赢了；如果不能，说明m>k>=2，则m至少为3，所以第二个人一定可以拿走一些连续的coin，将剩下的coin变成长度相等的两条链，此后第二个人只要模仿第一个人的操作：即第一个人在某一堆拿走了一些coin，第二个人就在另一堆拿走等量的coin，最后便会获胜。

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

int main ()
{
    int t;
    scanf("%d", &t);
    for ( int _case = 1; _case <= t; _case++ )
    {
        printf("Case %d: ", _case);
        int n, k;
        scanf("%d%d", &n, &k);
        if ( n <= k )
        {
            printf("first
");
            continue;
        }
        if ( k == 1 )
        {
            if ( n & 1 ) printf("first
");
            else printf("second
");
            continue;
        }
        printf("second
");
    }
    return 0;
}