nyoj 23 取石子（一）

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=23

题目大意：有N个石子，每次最多取M个，问，如果TT先取，那么TT有机会赢吗

题解：这是一个博弈论中的巴什博奕问题，假如N=M+1,则无论TT第一次拿多少都不会赢，同理，如果有一个数目使得TT拿后真好给对方留下M+1的倍数的石子，那么TT就赢了，所以得到一个公式：N%(M+1)，如果N%(M+1)不为0 ，则TT就能赢，否则的话TT一定不能赢

代码：

//判断N%(M+1)是否为0 
#include<stdio.h>
int main(){
	int n,N,M;
	scanf("%d",&n);
	while(n--){
		scanf("%d %d",&N,&M);
		if(N%(M+1)!=0)
		printf("Win\n");
		else
		printf("Lose\n");
	}
	return 0;
}