#P1013. [2024 实验室三面] 小Z的位运算
[2024 实验室三面] 小Z的位运算
题目描述
本题题解已发表至 讨论区
小Z现在有,两个整数,他想用(按位或)(按位异或)(按位与)在和之间进行任意以上运算得到一个最大值,计算出的二进制位上为的最大位与二进制为的最小位之前的间距。
(若的二进制为1的最大位为,最小为为,则间距为))
关于位运算:
运算 | 运算符 | 数学符号表示 | 解释 |
---|---|---|---|
与 | & |
&、and | 二进制下,只有两个对应位都为1时才为1 |
或 | | | |、or | 二进制下,只要两个对应位中有一个1时就为1 |
异或 | ^ |
⊕、xor | 二进制下,只有两个对应位不同时才为1 |
输入描述
第一行包括两个整数
输出描述
输出一个正整数表示间距
示例 1
输入
3 8
输出
4
示例 2
输入
64 2
输出
6