Problem1439--PIPI的位运算问题Ⅱ

1439: PIPI的位运算问题Ⅱ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 40  Solved: 24
[Submit] [Status] [Web Board] [Creator:]

Description

给你一个区间[L,R]，PIPI想知道：L xor (L+1) xor ... xor (R-1) xor R 的值是多少，其中xor表示异或运算。

Input

输入两个正整数L,R，其中L,R<=10^18。

Output

输出题目要求的值。

Sample Input 

1 2

Sample Output 

3

Source/Category

中等 位运算 
[Submit] [Status]