← 返回题目列表

AtCoder · abc121_d

D. 异或世界

中文机器翻译题面 查看原题

分数: 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