#2190. 按位异或Bitwise Exclusive Or
按位异或Bitwise Exclusive Or
[ABC213A] Bitwise Exclusive Or
题面翻译
给定两个整数 A 和 B,它们的取值范围在 0 和 255 之间(包括边界值)。找到一个非负整数 C,使得 A xor C=B。 可以证明存在唯一的 C 满足条件,并且它的取值范围在 0 和 255 之间(包括边界值)。 什么是按位XOR 整数 A 和 B 的按位 XOR,记作A XOR B,定义如下:
当将 A XOR B 用二进制表示时,第 位(k≥0)的数字为 1,如果 A 和 B 中有且仅有一个为 1,否则为 0。 例如,我们有 3 XOR 5=6(用二进制表示为 011 XOR 101=110)。
题目描述
以上 以下の整数 が与えられます。 となる 以上の整数 を求めてください。
なお、そのような はただ つ存在し、 以上 以下であることが証明されます。
とは 整数 のビットごとの排他的論理和 は、以下のように定義されます。
- を二進表記した際の () の位の数は、 を二進表記した際の の位の数のうち一方のみが であれば 、そうでなければ である。
例えば、 となります (二進表記すると: )。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
答えを出力せよ。
样例 #1
样例输入 #1
3 6
样例输出 #1
5
样例 #2
样例输入 #2
10 12
样例输出 #2
6
提示
制約
- 入力に含まれる値は全て整数である
Sample Explanation 1
は 二進表記で 、 は二進表記で なので、これらの は二進表記で であり、十進表記で です。 このように、 となるので、答えは です。