#1236. 最优调节值

最优调节值

题目描述

工程师需要为两台精密仪器设定一个共享的调节参数 xx。两台仪器当前基准值分别为 aabb。当设定调节参数为 xx 时,两台仪器的工作偏差分别为 axa \oplus xbxb \oplus x\oplus 表示按位异或)。总工作偏差定义为两偏差之和。

给定 aabb,请选择最优的整数 xx,使得总偏差最小,并输出这个最小值。

输入格式

一行两个整数 aabb

输出格式

一行一个整数,表示总偏差的最小可能值。

样例

6 12
10
4 9
13

样例解释

  • 样例 1:取 x=4x = 4,总偏差为 (64)+(124)=2+8=10(6 \oplus 4) + (12 \oplus 4) = 2 + 8 = 10,可以证明这是最小值。
  • 样例 2:取 x=0x = 0,总偏差为 (40)+(90)=4+9=13(4 \oplus 0) + (9 \oplus 0) = 4 + 9 = 13,可以证明这是最小值。

数据范围

1a,b10151 \le a, b \le 10^{15}

  • 测试点 141 \sim 4a,b106a, b \le 10^6
  • 测试点 5105 \sim 10:无特殊限制