CF 15C

题意：给出n组xi,mi, 代表有n组数，x,x+1…x+m-1
求这所有数的^值
由于从1和从2开始连续异或值有规律。
1=1
1^2=3
1^2^3=0
1^2^3^4=4
1^2^3^4^5=1
…
四组一循环的规律..
然后就是 ^的性质了，相同为0，那么S(x-1)^ S(x+m-1)＝x^x+1^…..^x+m-1的值了

#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
typedef long long ll;
ll s(ll x)
{
    ll t=x&3;
    if(t==1)return 1;
    else if(t==2)return x+1;
    else if(!t)return x;
    else return 0;
}
int main()
{
    int t;scanf("%d",&t);ll ans=0;
    while(t--)
    {
        ll x,m;scanf("%lld%lld",&x,&m);
        ans^=s(x-1)^s(x+m-1);
    }
    ans?puts("tolik"):puts("bolik");
}