#abc213a. [abc213_a]Bitwise Exclusive Or
[abc213_a]Bitwise Exclusive Or
题目描述
给定 到 (包含)之间的整数 和 。找一个非负整数 ,使得 。
可以证明存在唯一的 ,且它在 到 (包含)之间。
什么是按位异或?
整数 和 的按位异或 定义如下:
- 当将 转换为二进制时, 位上的数字()为 ,当且仅当 和 中有且仅有一个对应位上的数字为 ;否则为 。
例如,我们有 (二进制中为 )。
约束条件
- 输入值均为整数。
输入
输入以以下格式从标准输入给出:
输出
输出答案。
示例输入 1
3 6
示例输出 1
5
将 和 转换为二进制后,分别为 和 。它们的异或结果为二进制中的 ,即十进制中的 。
简而言之,,所以答案是 。
示例输入 2
10 12
示例输出 2
6