第26150题 程序题
寻找满足(x&y)+(x|y)=2025的最小正整数y

题目描述 小 A 有一个整数 x,他想找到最小的正整数 y 使得下式成立: (x and y) + (x or y) = 2025 其中 and 表示二进制按位与运算,or 表示二进制按位或运算。如果不存在满足条件的 y,则输出 -1。

输入格式 一行,一个整数 x。

输出格式 一行,一个整数,若满足条件的 y 存在则输出 y,否则输出 -1。

输入样例

1025

输出样例

1000

数据范围 对于所有测试点,保证 0≤x<2025。

提示 其中:

  • and 表示按位与运算,运算符为 &
  • or 表示按位或运算,运算符为 |
编辑模式
程序运行统计
暂无判题统计