HDU 2188 基础bash博弈

基础的bash博弈，两人捐钱，每次不超过m，谁先捐到n谁胜。

对于一个初始值n，如果其不为(m+1)的倍数，那么先手把余数拿掉，后继游戏中不管如何，后手操作后必定会有数余下，那么先手必胜，反之后手必胜。

 

/** @Date    : 2017-10-13 22:01:49
  * @FileName: HDU 2188 基础Bash.cpp
  * @Platform: Windows
  * @Author  : Lweleth (SoungEarlf@gmail.com)
  * @Link    : https://github.com/
  * @Version : $Id$
  */
#include <bits/stdc++.h>
#define LL long long
#define PII pair
#define MP(x, y) make_pair((x),(y))
#define fi first
#define se second
#define PB(x) push_back((x))
#define MMG(x) memset((x), -1,sizeof(x))
#define MMF(x) memset((x),0,sizeof(x))
#define MMI(x) memset((x), INF, sizeof(x))
using namespace std;

const int INF = 0x3f3f3f3f;
const int N = 1e5+20;
const double eps = 1e-8;


int main()
{
	int T;
	cin >> T;
	while(T--)
	{
		int n, m;
		scanf("%d%d", &n, &m);
		int x = n % (m + 1);
		if(x != 0)
			printf("Grass\n");
		else printf("Rabbit\n");
	}
    return 0;
}