逆推,当n=m+1时,显然先手必输,当n=(m+1)*2时,无论先手取多少个,后手都取得只剩下m+1个。可以发现,n=(m+1)*k时,先手是一种必输的书面。同理得,当n=(m+1)*k时,无论先手怎么取,后手都可以使n=(m+1)*k
#include<stdio.h>
int main(){
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
int n,m,t;
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&m);
if(n%(m+1)==0) printf("second\n");
else printf("first\n");
}
}