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;
}
posted @ 2014-04-20 13:12  forever97  阅读(151)  评论(0编辑  收藏  举报