hdu 3951Coin Game（博弈）

题意：给一个环编号1~n，由n个硬币组成，每次只可取连续的1~k个硬币，A,B两人轮流取，问最后谁赢。

我们可以利用对称性解题，第一个玩家怎么取，第二个玩家在对称点取一样的，这样先手必败

#include<iostream>
#include<cstdlib>
#include<stdio.h>
using namespace std;
int main()
{
    int t,n,k;
    int count=1;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&k);
        printf("Case %d: ",count++);
        if(k==1&&(n%2==1)) puts("first");
        else if(n<=k) puts("first");
        else puts("second");
    }
}