hdu 1730 Northcott Game 博弈论

很简单的博弈论问题，可以转化为Nim

代码如下：

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<cstring>
#include<vector>
#define ll __int64
#define pi acos(-1.0)
#define MAX 50000
using namespace std;
int n,m,t,j,ans;
int main(){
    while(scanf("%d%d",&n,&m)!=EOF){
        ans=0;
        for(int i=0;i<n;i++){
            scanf("%d%d",&t,&j);
            ans^=abs(t-j)-1;
        }
        puts(ans==0?"BAD LUCK!":"I WIN!");
    }
    return 0;
}