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);            }        }    }}