#1236. 最优调节值

最优调节值

题目描述

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

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

输入格式

一行两个整数 aa 和 bb。

输出格式

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

样例

6 12
10
4 9
13

样例解释

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

数据范围

1≤a,b≤10151 \le a, b \le 10^{15}。

  • 测试点 1∼41 \sim 4:a,b≤106a, b \le 10^6
  • 测试点 5∼105 \sim 10:无特殊限制