巴什博奕 bun4068

巴什博奕

传送门

巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。

从最后开始考虑，我们要承包最后1~m个，所以要让对手拿到m之外的物品，那么问题就变成了怎么样让对手在n-m个物品中拿到最后1个，我们最多能拿m个，所以问题就又变成了在n-m-1-m中怎么让对手拿到最后1个…… 一直这样下去，最后就变成了n能否被m+1整除的问题了，不能被整除，就先拿，否则后拿。拿的时候保证对手和自己在一轮中拿的和为m+1。

#include<stdio.h>
int c,n,m;
int main()
{
  scanf("%d",&c);
  while(c--)
  {
    scanf("%d%d",&n,&m);
    puts(n%(m+1)==0?"second":"first");
  }
  return 0;
}