Brave Game HDU - 1846（巴什博弈）

巴什博弈

只有一堆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;
}