写出各个状态的必胜还是必输状态即可发现规律。。
假设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; }