hdu1846博弈论最简单取石子

写出各个状态的必胜还是必输状态即可发现规律。。

假设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;

}