HDU-1846 Brave Game

Brave Game

一堆石子，有 \(n\) 个，两个人每次至多拿 \(m\) 个，且至少拿 \(1\) 个，刚好取完最后一个石子的胜利

巴什博弈

对 \(m + 1\) 取模即可，若为 \(0\) 则后手必胜，否则先手必胜

因为先手不管怎么取，后手都能使得两人摸取的石子总数为 \(m+1\)

#include <iostream>
using namespace std;

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        int n, m;
        cin >> n >> m;
        m++;
        if(n % m) cout << "first" << endl;
        else cout << "second" << endl;
    }
    return 0;
}

标签：HDU,Brave,int,石子,1846,cin,必胜,Game
来源： https://www.cnblogs.com/dgsvygd/p/16194772.html