NYOJ - 23 - 取石子（一）(博弈论--巴什博弈)

描述 一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么？

输入

第一行是一个正整数n表示有n组测试数据
输入有不到1000组数据，每组数据一行，有两个数N和M,之间用空格分隔。

输出

对于每组数据，输出一行。如果先取的TT可以赢得游戏，则输出“Win”，否则输出“Lose”（引号不用输出）

样例输入

2
1000 1
1 100

样例输出

Lose
Win

巴什博弈：有n个石子，每次最多取m个石子，2人轮流取，谁取完这n个石子，谁获胜。如果n=m+1那么无论第一次取的人取多少个，都必输。如果n=k(m+1),谁第一个取也是必输，第一个取的人取x个x<=m个，第二个人就取m+10-x个，那么剩下(k-1)(m+1)个，如此循环，到n=m+1时，还是第一个取的人取，到这个时候无论怎么取，都必输。第一个人必输，第二个人就必赢。如果第一个取的人想要赢，那么n=k(m+1)+s，第一取s个，剩下n=k(m+1)个，让第二个人取的时候成为必输的状态即可。

#include
#include
using namespace std;
int n,a,b; 
int main(){
	cin>>n;
	while(n--){
		cin>>a>>b;
		if(a%(b+1))
			puts("Win");
		else
			puts("Lose");
	}
	
	return 0;
}