$HDU1846\ Brave\ Game$ 博弈论

正解:博弈论

解题报告:

传送门!

巴什博奕板子题鸭$QwQ$

就有个结论,是说当$(m+1)\mid n$时先手必败,否则必胜

这个瞎证明一下就能出来

就考虑当$(m+1)\mid 1$时,若先手取了$d$个,后手就取$m+1-d$个,这样就能成功拿到最后一个了

知道这一点的话那如果$(m+1)\nmid 1$的时候就先手取几个使得$(m+1)\mid 1$,这样就先手必胜了

$over$

#include<bits/stdc++.h>
using namespace std;
#define il inline
#define gc getchar()
#define ri register int
#define rb register bool
#define rc register char
#define rp(i,x,y) for(ri i=x;i<=y;++i)

il int read()
{
    rc ch=gc;ri x=;rb y=;
    while(ch!='-' && (ch>'' || ch<''))ch=gc;
    if(ch=='-')ch=gc,y=;
    while(ch>='' && ch<='')x=(x<<)+(x<<)+(ch^''),ch=gc;
    return y?x:-x;
}

int main()
{
    int T=read();
    while(T--){ri n=read(),m=read();if(n%(m+))printf("first\n");else printf("second\n");}
    return ;
}