n个石子中每次最多取m个,谁最后取谁胜
巴什博奕,只要保证当前人取完之后剩余的石子数为m+1的倍数,就可以保证这个人赢
因为假设另一个人k个,这个人取m-k+1个即可仍保持这种状态
代码如下:
#include <cstdio>
using namespace std;
int main(void) {
int T, n, m;
scanf("%d", &T);
for(int _=1; _<=T; ++_) {
scanf("%d%d", &n, &m);
if(n%(m+1))
puts("first");
else puts("second");
}
return 0;
}