hdu1730 Northcott Game，Nim-sum

题解：

转化成求Nim-sum

每行黑白棋的初始间距作为每堆石子个数

如果当前为P态，则不管当前选手怎样操作，下一个选手都能使其操作后的局面又变为P态。

Nim-sum = 0，即P态。

#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main() {
    int n, m;
    while(~scanf("%d%d", &n, &m)) {
        int sum = 0;
        for(int i=0; i<n; ++i) {
            int x, y;
            scanf("%d%d", &x, &y);
            sum ^= (abs(x-y)-1);
        }

        if(sum==0) puts("BAD LUCK!");
        else puts("I WIN!");
    }
    return 0;
}