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;
}