#ABC213A. 按位异或
按位异或
按位异或
题目描述
给定两个在 到 (含)之间的整数 和 。求一个非负整数 ,使得 。
可以证明这样的 唯一存在,且它也在 到 (含)之间。
什么是按位 ?
整数 与 的按位异或 定义如下:
当 写成二进制时,其 位()上的数字为:当 和 中恰好有一个在该位上为 时为 ,否则为 。
例如,有 (二进制下:)。
输入格式
输入按以下格式从标准输入给出:
输出格式
输出答案。
样例
3 6
5
写成二进制后, 为 , 为 。因此它们的异或为二进制的 ,即十进制的 。
简而言之,,所以答案是 。
10 12
6
数据范围
- 输入均为整数
难度
入门
通过率
—
尝试
0
已通过
0
- ID
- 2669
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者