小A有一个整数 x ,他想找到最小的正整数 y 使得下式成立:
(x & y) + (x | y) = 2025
其中 & 表示二进制按位与运算,| 表示二进制按位或运算。如果不存在满足条件的 y ,则输出 -1 。
一行,一个整数 x 。
一行,一个整数,若满足条件的 y 存在则输出 y ,否则输出 -1 。
1025
1000
对于所有测试点,保证 0 ≤ x < 2025。
本题核心可利用位运算性质简化等式:
(x & y) + (x | y) = 2025
其中:
& 表示按位与运算| 表示按位或运算