博弈论（1）

博弈

玩博弈，得先知道博弈是一种不公平的游戏，因为游戏开始的时候已经结束了，最后的结果不取决于你是谁，也不取决于你的智商，只取决于你面对的局面； 局面------这是博弈里面最最最重要的东西！！！（所谓SG也是指这一局面的SG）。博弈有各种类型，像什么Bash什么的，这里先不简绍了，这里给大家介绍一种通用的方法！！！
SG,除任意一步所能转移到的子局面的SG值以外的最小非负整数，说白了其实就是一种递归函数，然后就是。。。算了算了直接上题吧，从题里面感受更直接点。

悼念512汶川大地震遇难同胞——选拔志愿者

不要用Bash或者找规律，就这样静静的暴力多好。

#include<iostream>
#include<math.h>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
int sg[40000];
int m,n,c;
void SG()
{
	memset(sg,0,sizeof sg);
	sg[0]=0;
	for(int i=0;i<=n;i++)
		if(sg[i]==0)         //败态
			for(int j=i+1;j<i+1+m;j++)
				sg[j]=1;      //胜态
//	for(int i=1;i<=n;i++)
//		cout<<sg[i]<<endl;
}
int main()
{
	ios::sync_with_stdio(false);
	cin>>c;
	while(c--)
	{
		cin>>n>>m;
		SG();
		if(sg[n]==1)
			cout<<"Grass"<<endl;
		else
			cout<<"Rabbit"<<endl;
	}
	
    return 0;
}