巴什博奕
传送门
巴什博弈:只有一堆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;
}