#ABC213A. 按位异或

按位异或

按位异或

题目描述

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

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

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

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

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

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

输入格式

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

AA BB

输出格式

输出答案。

样例

3 6
5

写成二进制后,331111,55101101。因此它们的异或为二进制的 110110,即十进制的 66

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

10 12
6

数据范围

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