hdu 1846 Brave Game 巴什博奕

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846

题意：本游戏是一个二人游戏,有一堆石子一共有n个,两人轮流进行,每走一步可以取走1…m个石子,最先取光石子的一方为胜,如果游戏的双方使用的都是最优策略，请输出哪个人能赢。

分析

我们称先进行游戏的人为先手，另一个人为后手。

+

1、如果，那么由于一次最多只能取个，所以，无论先手拿走多少个，后手都能够一次拿走剩余的物品，后者取胜。
2、如果，(r为任意自然数，),先手要拿走s个物品，如果后手拿走个，那么先手再拿走个，结果剩下个，以后保持这样的取法，那么先取者肯定获胜。我们得到如下结论:要保持给对手留下的倍数，就能最后获胜。

+

必胜态必败态

只要不能整除,那么必然是先手取胜，否则后手取胜。

#include <iostream>
#include<cstdio>

using namespace std;

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        if(n%(m+1)==0) cout<<"second"<<endl;
        else    cout<<"first"<<endl;
    }
}