HDU1846 Brave Game

思路：巴什博弈

只有一堆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)的倍数,就能最后获胜.(HDU 2188  悼念512汶川大地震遇难同胞——选拔志愿者
与此题一样)

#include<stdio.h>
int main()
{
    int c,n,m;
	scanf("%d",&c);
	while(c--)
	{
	   scanf("%d%d",&n,&m);
	   if(n%(m+1)==0) printf("second\n");
       else printf("first\n");	
	}
	return 0;
}