简单博弈,记得小学数学课上也有这个类似的问题,只不过每次只能取1到2个,问取到30谁能赢。答案是后
取的人赢,因为每次都能凑成3,所以后取的人采用这种策略就不会输。这道题呢,每次凑m+1,如果能被n整
除,那么第二个人就能赢,如果不能,那么第一个人可以采用策略使剩下的石子数能被m+1整除,然后按照第
二个人之前的策略就能赢。
#include<stdio.h> int main() { int a, b, t; scanf("%d", &t); while(t --) { scanf("%d%d", &a, &b); a = a % (b + 1); puts((a) ? "first" : "second"); } return 0; }