hdu——3951（对称博弈）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3951

题意：给你n个硬币排成一圈，编号1-n,只能翻转连续的1~k个的硬币。翻最后一枚硬币者赢。

    1） 若k=1,则一次只能去翻一枚，奇数先手赢，偶数后手赢。

    2）若k>1:

    a: 先手一次翻完，先手赢；

    b: 先手不能翻完，第一次必定断环。只要后手一次翻完，或将其分为相等数量的两段，

    之后先手怎么操作后手就怎么操作，后手必赢。（巧妙的利用了对称性。）

#include <iostream>
#include <cstring>
typedef  long long ll;
using namespace std;
#define N 1005
int main()
{
    int t;
	cin>>t; 
	int n,k;
	int casee=0;
    while(t--)
    {
    	casee++;
   	    cin>>n>>k;
   	    cout<<"Case "<<casee<<": ";
   	    if(n<=k||(k==1&&n%2)) cout<<"first"<<endl;
   	    else cout<<"second"<<endl;
    }
    return 0;
}