HDU 2188 经典巴什博弈

1、问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。

经典巴什博弈，参考到博客别人：点击打开链接

 

#include<iostream>
typedef long long LL;
using namespace std;

int main()
{
//	freopen("E:\\ACM\\test.txt","r",stdin);
	int n,m,T;
	cin>>T;
	while(T--)
	{
		cin>>n>>m;
		if(n%(m+1)==0) 
		{
			puts("Rabbit");
		}
		else  puts("Grass");
		
	}
	
	return 0;
}