HDU 1846 Brave Game

题解:巴什博弈,考虑P点为0,则N点在1至m之间,则k(m+1)+r为N点,所以只要满足n%(m+1)==0则先手必败,反之则先手必胜……

#include <cstdio>

int main(){

    int T,n,m;

    scanf("%d",&T);

    while(T--){

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

        if(n%(m+1)==0)puts("second");else puts("first");

    }

    return 0;

}

你可能感兴趣的:(game)