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;
}