【51nod 2653】【位运算】（异或）区间xor

51nod 2653 区间xor

---

题目

给出区间(a,b)，b >= a，求a xor (a+1) xor (a+2)…xor b。

输入
输入2个数：a b，中间用空格分隔(1 <= a <= b <= 10^9)
输出
输出一个答案
输入样例

3 8

输出样例

11

---

解题思路

设F(n) = 1 xor 2 xor 3 xor… xor n

因为 a xor a = 0 且 a xor 0 = a
所以 A xor (A + 1) xor … xor B
可以转换为 F(B) xor F(A - 1)
因为 1 到 a - 1 的部分被xor两次抵消为0
当A = 3, B = 5时，F(5) xor F(2) = 1 xor 2 xor 1 xor 2 xor 3 xor 4 xor 5 = 3 xor 4 xor 5

那么怎么求F(n)呢？？

当a为偶数时，a