#4310. 按位异或(Bitwise Exclusive Or)

按位异或(Bitwise Exclusive Or)

题目描述

给定两个整数 AABB,它们的取值范围在 00255255 之间(包括边界值)。找到一个非负整数 CC,使得 A xor C=BA \ xor \ C=B
可以证明存在唯一的 CC 满足条件,并且它的取值范围在 00255255 之间(包括边界值)。
什么是按位XORXOR
整数 AABB 的按位 XORXOR,记作A XOR BA \ XOR \ B,定义如下:

  • 当将 A XOR BA \ XOR \ B 用二进制表示时,第 2k2^k 位(即 k0k≥0)的数字为 11,如果 AABB 中有且仅有一个为 11,否则为 00

例如,我们有 3 XOR 5=63 \ XOR \ 5=6(用二进制表示为 011 XOR 101=110011 \ XOR \ 101=110)。

输入格式

输入以标准输入给出,格式如下:
A BA \ B

输出格式

输出答案。

样例

3 6
5
10 12
6

样例1解释

33 用二进制表示为 1111,将 55 用二进制表示为 101101。因此,它们的 xorxor 用二进制表示为 110110,或者十进制表示为 66
简而言之,3 xor 5=63 \ xor \ 5=6,因此答案为 55

数据范围

  • 0A,B2550≤A,B≤255
  • 输入中的所有值均为整数。

来源

  • AtCoder ABC213A