#P1013. [2024 实验室三面] 小Z的位运算

[2024 实验室三面] 小Z的位运算

题目描述

本题题解已发表至 讨论区

小Z现在有aa,bb两个整数,他想用oror(按位或)xorxor(按位异或)andand(按位与)在aabb之间进行任意以上运算得到一个最大值cc,计算出cc的二进制位上为11的最大位与二进制为11的最小位之前的间距。

(若cc的二进制为1的最大位为rr,最小为为ll,则间距为(rl+1(r-l+1))

关于位运算:

运算 运算符 数学符号表示 解释
& &、and 二进制下,只有两个对应位都为1时才为1
| |、or 二进制下,只要两个对应位中有一个1时就为1
异或 ^ ⊕、xor 二进制下,只有两个对应位不同时才为1

输入描述

第一行包括两个整数a,b(1<=a,b<=1e9)a,b(1<=a,b<=1e9)

输出描述

输出一个正整数xx表示间距

示例 1

输入

3 8

输出

4

示例 2

输入

64 2

输出

6