巴什博奕。
代码如下:
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
bool ways[1002];
int main()
{
#ifdef test
freopen("input.txt", "r", stdin);
#endif
int c, n, m;
scanf("%d", &c);
ways[0] = false;
while(c--)
{
scanf("%d%d", &n, &m);
for(int i=1; i<=n; ++i)
{
ways[i] = false;
for(int j=1; j<=m; ++j)
if(i>=j && !ways[i-j])
{
ways[i] = true;
break;
}
}
if(ways[n])
printf("first\n");
else
printf("second\n");
}
return 0;
}