hdu 1846 Brave Game(博弈，bash game)

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

各位勇敢者要玩的第一个游戏是什么呢？很简单，它是这样定义的：
1、  本游戏是一个二人游戏;
2、  有一堆石子一共有n个；
3、  两人轮流进行;
4、  每走一步可以取走1…m个石子；
5、  最先取光石子的一方为胜；

如果游戏的双方使用的都是最优策略，请输出哪个人能赢。

#include<cstdio>
using namespace std;
int main(){
        //freopen("cin.txt","r",stdin);
	int c;
	scanf("%d",&c); //输入一次c即可，不要while(cin>>c)多次输入,否则出错
	int n,m;
	while(c--){
		scanf("%d%d",&n,&m);
		if(n%(m+1))printf("first\n");
		else printf("second\n");
	}
	return 0;
}