HDOJ 3951 Coin Game 博弈

//HDOJ 3951 Coin Game 博弈
/*
题意：有n个硬币围成一圈，每次能取1-k个硬币，问先手胜还是后手胜

思路：如果k>=n，那么一次就能取完了，先手胜
	  如果k==1，直接奇偶就可以判断胜负了
	  其他情况下，先手第一次取完后，硬币就展开成一条链，后手就在链中间取
	  将链分成均等的两份，然后根据对成性就必能取胜。
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int main(){
	int t,n,k,ca = 1;
	scanf("%d",&t);
	while(t--){
		scanf("%d %d",&n,&k);
		printf("Case %d: ",ca++);
		if(k >= n){
			puts("first");
			continue;
		}
		if(k==1)
			puts(n%2?"first":"second");
		else{
			puts("second");
		}
	}
	return 0;
}