#ABC213A. 按位异或

按位异或

按位异或

题目描述

给定两个在 00 到 255255(含)之间的整数 AA 和 BB。求一个非负整数 CC,使得 A xor C=BA \text{ xor }C=B。

可以证明这样的 CC 唯一存在,且它也在 00 到 255255(含)之间。

什么是按位 XOR\mathrm{XOR}?

整数 AA 与 BB 的按位异或 A XOR BA\ \mathrm{XOR}\ B 定义如下:

当 A XOR BA\ \mathrm{XOR}\ B 写成二进制时,其 2k2^k 位(k≥0k \geq 0)上的数字为:当 AA 和 BB 中恰好有一个在该位上为 11 时为 11,否则为 00。

例如,有 3 XOR 5=63\ \mathrm{XOR}\ 5 = 6(二进制下:011 XOR 101=110011\ \mathrm{XOR}\ 101 = 110)。

输入格式

输入按以下格式从标准输入给出:

AA BB

输出格式

输出答案。

样例

3 6
5

写成二进制后,33 为 1111,55 为 101101。因此它们的异或为二进制的 110110,即十进制的 66。

简而言之,3 xor 5=63 \text{ xor } 5 = 6,所以答案是 55。

10 12
6

数据范围

  • 0≤A,B≤2550 \le A, B \le 255
  • 输入均为整数
难度 入门
通过率 —
尝试 0
通过 0
ID
2669
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签