写出各个状态的必胜还是必输状态即可发现规律。。
假设m为2把。。
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 必输 | 必胜 | 必胜 | 必输 | 必胜 | 必胜 | 必输 | 必胜 |
这样就可以看出规律直接判断余数即可。。
#include<iostream>
using namespace std;
int main()
{
int c;
cin>>c;
while(c--)
{
int n,m;
cin>>n>>m;
if(n%(m+1))
{
cout<<"first"<<endl;
}else
{
cout<<"second"<<endl;
}
}
return 0;
}