hdu 1846 Brave Games

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1846

题目中文，就不说什么了。。。。就是 巴什勃♂弈 的模板题。

巴什勃♂弈：

模型：

只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。（假设A,B两人，A先操作）

我们假设一种特殊情况n==m+1;

1：此时无论A在[1,m]的范围内拿走多少，B都可以将剩下的全部拿走，此时B取胜；

2：如果n==（m+1）*k(k为任意正整数)，无论A取出多少（设取出x个），B都可以取出（m+1-x）个物品，使得双方每进行一轮，都一共取走（m+1）个，最后一定是B先取光，所以B仍取胜；

由上可知谁处于（m+1）*k（k为任意正整数）个物品的状态时，谁便处在必败态，即此选手必败。那么其余状态为必胜态

3：如果n==（m+1）*k1+r（其中r不大于m），那么A处于必胜态，A可以取走r个物品，使得B又处在必败态，那么问题转化为上述2（此时有n1==(m+1)*k1个物品，B先取，A后取，问谁获胜）可知A获胜

模板嘛。套上去就是了。

#include<iostream>
using namespace std;
int main()
{
long long t;
cin>>t;
while(t--)
{
int n,m;
cin>>n>>m;
if(n%(m+1)==0)
cout<<"second"<<endl;
else
cout<<"first"<<endl;
}
}

PS：第一篇博客吧，当然是弄个水题试试水了。不然丢脸丢大发了就好玩了。写博客的灵感是出自我校一个大神吧，他坚持写了一个学期了。偶尔逛到他的部落格觉得慢慢都是替他的满足感。恩。我也要搞个新闻，不用太大，以后毕业工作了，回头看看咯。