HDOJ 1846 Brave Game - 博弈入门

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1846

 

经典基础博弈，首先面对（m+1）的人一定会输，依次往后推即可；

#include<iostream>
using namespace std;

#define LL long long
int T, n, m;

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