题目链接:https://codeforces.com/contest/15/problem/C
Nim博弈 求异或和
用一个偶数和后一个奇数异或为1,求连续整数段的异或和
#include <iostream>
using namespace std;
int n;
long long ans,x,m;
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%lld%lld",&x,&m);
if(x&1)
{
ans^=x;
x++;
m--;
}
if(m&1)
{
ans^=x+m-1;
m--;
}
if((m/2)%2) ans^=1;
}
if(ans) puts("tolik");
else puts("bolik");
return 0;
}