一天小明和小红在玩取石子游戏,游戏规则是这样的:
(1)本游戏是一个二人游戏;
(2)有一堆石子,共有n个;
(3)两人轮流进行;
(4)每走一步能够取走1~m个石子;
(5)最早取光石子的一方为胜。
若是游戏的双方使用的都是最优策略,请输出哪一个人能赢。web
输入的第一行是一个正整数C(C<=100),表示有C组测试数据。
每组输入两个整数n和m(1<=n,m<=1000),n和m的含义见题目描述。bash
对于每组输入,若是先走的人能赢,请输出“first”,不然请输出“second”。svg
2 23 2 4 3
first second
#include<cstdio> int main(){ int C; scanf("%d",&C); while(C--){ int n,m; scanf("%d %d",&n,&m); if(n%(m+1)) printf("first\n"); else printf("second\n"); } return 0; }