巴士博弈hdu1846

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

 巴士博弈思路：

只有一堆n个石子,两个人轮流从这堆石子中子,规定每次至少取一个,最多取m个.最后取光者得胜.

若n%(m+1)=0，则先手必败，否则先手必胜。显然,如果n=m+1,那么由于一次最多只能取m个,所

以,无论先取者拿走多少个,后取者都能够一次拿走剩余的石子,后者取胜.因此我们发现了如何取胜的

法则：如果n=(m+1)*r+s,(s≤m),那么先取者要拿走s个石子,如果后取者拿走k(k≤m)个,

那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的取法,那么先取者肯定获胜.总之,

要保持给对手留下(m+1)的倍数,就能最后获胜

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<vector>
#include<cmath>
#include<string>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;

int main(){
	ll n,m,c;
	cin>>c;
	while(c--){
		cin>>n>>m;
		if(n%(m+1)==0)
		cout<<"second"<<endl;
		else cout<<"first"<<endl;
	} 
return 0;
}