hdu1846 Brave Game 标准巴什博奕

     巴什博奕的原型..m+1必败，否则先手必胜。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int dp[2000];
int n,m,x,y;
int main()
{
//    freopen("in.txt","r",stdin);
    int tt;
    cin>>tt;
    while(tt--)
    {
        memset(dp,false,sizeof dp);
        cin>>n>>m;
        for (int i=0; i<=m; i++) dp[i]=true;
        dp[m+1]=false;
        for (int i=m+2; i<=n; i++)
         for (int j=1; j<=m; j++)
         if (!dp[i])
         {
             if (!dp[i-j]) dp[i]=true;
         }
        if (dp[n]) puts("first");
        else puts("second");
    }
    return 0;
}