分数: 400 点
问题陈述
让 f(A, B) 是以下的异或 A, A+1, ..., B。查找 f(A, B).
什么是异或?
整数的按位异或 c_1, c_2, ..., c_n (我们称其为 y) 定义如下:
- 当 y 以基数 2 书写,即 2^k的地点 (k \geq 0) 是 1 if,其中的整数个数 c_1, c_2, ...c_m 其二进制表示有 1 在 2^k的位置是奇数,并且 0 如果该计数是偶数。
例如,异或 3 和 5 is 6。 (当以二为基数书写时:异或 011 和 101 is 110.)
约束
- 输入中的所有值都是整数。 您选择的
- 0 \leq A \leq B \leq 10^{12}
输入
输入由标准输入按以下格式给出:
A B
输出
计算 f(A, B) 并打印。
示例输入 1
2 4
示例输出 1
5
2, 3, 4 是 010, 011, 100 分别位于基数二。
这些的异或是 101,即 5 在十进制。
示例输入 2
123 456
示例输出 2
435
示例输入 3
123456789012 123456789012
示例输出 3
123456789012