10.18T1 打表

DLZ耍蛇

ProblemBackground

DLZ一到机房，所有Dalao便都看着他笑，有的叫道，“DLZ，你又要耍蛇了！” 他不回答，跑到全班面前，“这是我从印度进口的灵蛇。”便从兜里掏出九条大蛇。他 们又故意的高声嚷道，“你一定又被石锤了！”DLZ睁大眼睛说，“你怎么这样凭空污 人清白……”“什么清白？我前天亲眼见你在LH面前耍蛇，被吊着打。”DLZ便涨红 了脸，额上的青筋条条绽出，争辩道，“耍蛇被打能叫被锤吗……耍蛇！……读书人的事， 能算石锤么？”接连便是难懂的话，什么“苟币LH”，什么“吃土”之类，引得众人 都哄笑起来：机房内外充满了快活的空气。

Problem Discrioption

DLZ的蛇可被分为若干段，第i段蛇的灵力为i，DLZ使用的是传统耍蛇法，他每 一次耍蛇从L到R的一段，耍蛇之后，蛇会减少L到R的灵力和。由于某些特殊原因， 灵力是用异或求和的。如果不能及时补充，蛇就挂了，DLZ数学太菜了，为了拯救他的 蛇，他向你求助。

Input

两个整数L，R（L<R）

Output

一个整数表示L到R的灵力和

SampleInput

2 7

SampleInput

1

Data Scale

测试点编号	数据规模
1~4	L,R≤1e7
5~7	R-L≤1e7
8~10	L,r≤1e18

记得我前面的博客的ZYH的XOR吗，一个道理

不过一个结论是[L,R]=[1,R]^[1,L-1]

然后就O(1)了

code：

#include<iostream>
#include<cstdio>
using namespace std;
long long cal(long long a){return a%4==1?1:((a%4==2)?a+1:(a%4==0?a:0));}
int main(){
    freopen("snake.in","r",stdin);
    freopen("snake.out","w",stdout);
    long long l,r;cin>>l>>r;
    cout<<(cal(r)^cal(l-1));
    return 0;
}

over