巴什博弈hdu1846

一共n个石头，两人轮流取1~m个石头，问先手必胜还是后手必胜

设n = (m + 1) * r + s;（0<= s <= m）

若A取了石头过后，s == 0，则A必胜

#include <cstdio>

using namespace std;

int main()

{

    int t, n, m;

    scanf("%d", &t);

    while(t--)

    {

        scanf("%d %d", &n, &m);

        if(n % (m + 1) == 0) printf("second\n");

        else printf("first\n");

    }

    return 0;

}