HDU 3951 Game (找规律)

题目大意：其实就是一个环形的巴什博奕。n个硬币排成一环，每次我们只能取连续的1-k个。问最后取玩为胜的是谁。

这边k=1的时候需要特判。

当k大于1的时候。

可以知道假如k<n.
那么先手取完之后，假设取了x，这时候就剩下长度为n-x的类巴什博弈问题。因为要取连续，所以隔断部分不算连续，就不能取。

这时候后手的必胜策略是，假如n-x小于k，这取光。

否则将该段分成两端。在之后的操作过程当中，均与先手一致。最终的结果就是后手必胜。

#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
	int n, k;
	int t;
	cin >> t;
	int icase = 1;
	while (t--)
	{
		scanf("%d%d", &n, &k);
		printf("Case %d: ", icase++);
		if (k==1)
		if (n & 1)
			puts("first");
		else
			puts("second");
		else
		if (n > k)
			puts("second");
		else
			puts("first");
	}
}