题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1846
题意:
开始有n块石头,每次能取1......m.
那么当面对石头数目 <=m的局势时,必胜
当面对m+1时必败(无论取多少下次都会被对手取完)
当面对 (m+1,m+1+m] 必胜,因为我们总可以取到m+1使得对手是必败的
当面对m+1+m+1时 必败 因为无论取多少 对手在他取时都能把石头数弄成必败态
可以发现当石头数 为k*(m+1)必败
即n%(m+1)==0时必败
#include<cstdio>
int main()
{
int n,m;
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d %d",&n,&m);
if(n%(m+1)==0) puts("second");
else puts("first");
}
}