hdu 2188 간단 한 게임 바 쉬 게임

512 문 천 대지 진 사망 동포 추모 - 자원 봉사자 선발
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8815    Accepted Submission(s): 5625
Problem Description
쓰 촨 동포 들 이 입 은 재난 에 대해 전 국민 이 잇달아 원조 의 손길 을 뻗 었 다. 거의 모든 성, 시 에서 대량의 구조 인원 을 파견 했다. 그 중에서 재 해 를 구 하 는 무장 경찰 부대, 치료 와 방역 의 의료진, 그리고 심리 적 소통 을 하 는 심리학 전문 가 를 포함한다.요구 에 따라 우리 학교 에 도 재해 지역 에 가서 재 해 를 구 하 는 정원 이 있 는데 많은 교사 와 학생 들 의 신청 이 활발 하기 때문에 학 교 는 어 쩔 수 없 이 선발 하여 최후 의 인선 을 결정 해 야 한다.여러 차례 의 심 사 를 거 쳐 형세 가 점점 밝 아 지고 마지막 정원 은 '임 대' 와 '서 대' 사이 에서 생 길 것 이다.그러나 공교롭게도 두 사람의 이력 서 는 거의 똑 같 아 MC 선발 8600 명 을 난처 하 게 만 들 었 다.어 쩔 수 없 이 그 는 기부금 을 통 해 두 사람 이 누가 입선 할 수 있 을 지 결정 하기 로 했다.
선발 규칙 은 다음 과 같다.
1. 최초의 기부금 상 자 는 비어 있 습 니 다.
2. 두 사람 이 돌아 가면 서 기부 하고 매번 기부금 액 은 반드시 정수 이 며 1 인당 매번 기부금 은 최대 m 위안 (1 < = m < = 10) 을 초과 하지 않 습 니 다.
3. 가장 먼저 총 기부금 액 이 n 위안 (0) 을 초과 하거나 초과 하 게 하 는 것 을 알 고 있 습 니 다. 두 사람 은 모두 자원 봉사자 명단 에 들 어가 고 싶 고 매우 똑똑 한 사람 입 니 다. 임 팀 이 먼저 기부 한다 고 가정 하면 누가 마지막 명단 에 들 어 갈 수 있 는 지 판단 해 주 십시오.
 
Input
입력 데 이 터 는 먼저 하나의 정수 C 를 포함 하고 C 조 테스트 사례 를 포함 하 는 것 을 나타 내 며 그 다음 에 C 행 데 이 터 를 포함 합 니 다. 각 줄 은 두 개의 정수 n, m, n 과 m 의 의 미 를 포함 하고 위 에서 언급 한 규칙 을 참조 합 니 다.
 
Output
각 그룹의 테스트 데이터 에 대해 임 팀 이 입선 할 수 있다 면 문자열 'Grass' 를 출력 하 십시오. 서 팀 이 입선 할 수 있다 면 문자열' Rabbit '를 출력 하 십시오. 각 인 스 턴 스 의 출력 은 한 줄 을 차지 합 니 다.
 
Sample Input

 
   

     2 8 10 11 10 
   
 
  

巴什博奕（Bash Game）：共n个,每次取[1,m]个,先取完获胜


只要n是m+1的倍数,后拿的赢
因为先拿无论拿多少,后拿的都凑到m+1个,即拿走m+1-k个(k是先拿个数).
则最后一次一定是后拿可以控制住.即每次都控制剩余数为m+1倍数给n先拿


反之.如果一开始不是m+1倍数.则先拿的控制他到m+1倍数,
然后他自己变成后拿的.这样就可以赢了

这种和1846的取石子问题都是一样的.

/*
* hdu 2188
* author  : mazciwong
* creat on: 2016-12-11
*/

/*
    
    （Bash Game）： n ,   [1,m] ,     

  n m+1   ,    
         ,      m+1 ,   m+1-k (k     ).
               .          m+1   n  

  .       m+1  .        m+1  ,
          .       

   hdu 1846   
*/


#include 
#include 
#include 
using namespace std;
int main()
{
	int t;
	scanf("%d", &t);
	while (t--)
	{
		int n, m;
		scanf("%d%d", &n, &m);
		if (n % (m + 1) == 0)  //   
			puts("Rabbit");
		else
			puts("Grass");  //   
	}
	return 0;
}