题解:
转化成求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;
}