巴什博弈
只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者获胜。
规律
如果n是m+1的整数倍那么第二个人必赢反之第一个人必赢。
代码
#include <set>
#include <cstdio>
#include <cstring>
#include <vector>
#include <stack>
#include <string>
#include <deque>
#include <queue>
#include <iostream>
#include <sstream>
#include <algorithm>
typedef long long LL;
using namespace std;
int main() {
// freopen("input.txt", "r", stdin);
int T; cin >> T;
while(T--) {
int n, m;
cin >> n >> m;
if (!(n % (m+1))) printf("second\n");
else printf("first\n");
}
return 0;
}