#4310. 按位异或(Bitwise Exclusive Or)
按位异或(Bitwise Exclusive Or)
题目描述
给定两个整数 和 ,它们的取值范围在 和 之间(包括边界值)。找到一个非负整数 ,使得 。
可以证明存在唯一的 满足条件,并且它的取值范围在 和 之间(包括边界值)。
什么是按位?
整数 和 的按位 ,记作,定义如下:
- 当将 用二进制表示时,第 位(即 )的数字为 ,如果 和 中有且仅有一个为 ,否则为 。
例如,我们有 (用二进制表示为 )。
输入格式
输入以标准输入给出,格式如下:
输出格式
输出答案。
样例
3 6
5
10 12
6
样例1解释
将 用二进制表示为 ,将 用二进制表示为 。因此,它们的 用二进制表示为 ,或者十进制表示为 。
简而言之,,因此答案为 。
数据范围
- 输入中的所有值均为整数。
来源
- AtCoder ABC213A