NYOJ135 取石子（二）尼姆博弈+巴什博奕

题目链接：NYOJ135

尼姆博弈和巴什博奕的结合

题目思路：每一堆的必胜状态是 m%（n+1） 然后对每一堆的最优解进行异或，如果是非平衡状态则先手必胜，否则先手必败。

/*
2017年8月23日23:32:33
NYOJ135
nimm+bash
AC 
*/
#include <iostream>
#include <map>
#include <set>
#include <string>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector> 
using namespace std;

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int N;
		int sum=0;
		scanf("%d",&N);
		for(int i=1;i<=N;i++){
			int n,m;
			scanf("%d%d",&n,&m);
			sum^=n%(m+1);
		} 
		if(sum) puts("Win");
		else puts("Lose");
	}
	return 0;
}