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