rt
XOR
时间限制:C/C++ 1000MS,其他语言 2000MS
内存限制:C/C++ 256MB,其他语言 512MB
分数:100
描述
小海狸有两个整数 a 和 b, 他希望有一个 x 使得表达式 (a⊕x)+(b⊕x) 的值最小, 其中 ⊕ 表示按位 XOR 运算。请你告诉小海狸给定表达式的最小可能值是多少。
输入描述
输入
输入一行包含两个整数 a 和 b(1≤a,b≤10
9
)
输出描述
输出
输出给定表达式的最小可能值。
用例输入 1
6 12
用例输出 1
10
用例输入 2
4 9
用例输出 2
13
用例输入 3
59 832
用例输出 3
891
提示
子任务1: 50 分, 满足 1≤a,b≤100;
子任务2:50分, 满足 1≤a,b≤10
9
。
对于第一个测试用例, 可以选择 x=4, 表达式的值将为 (6⊕4)+(12⊕4)=2+8=10 。可以证明这是最小的值。