Problem1439--PIPI的位运算问题Ⅱ

1439: PIPI的位运算问题Ⅱ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 37  Solved: 23
[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