2025
C++ GESP真题 三级 2025.3 #1
EXY-PG-0070
时间限制:1s 内存限制:512MB

题目描述

小 A 有一个整数 $x$,他想找到最小的正整数 $y$ 使得下式成立:

$(x\ and\ y)+(x\ or\ y)=2025$

其中 and 表示二进制按位与运算,or 表示二进制按位或运算。如果不存在满足条件的 $y$,则输出 −1。

输入格式

一行,一个整数 $x$。

输出格式

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

样例说明

样例 1
输入:
1025
输出:
1000

数据范围

对于所有测试点,保证 $0≤x<2025$。

提示

$(x\ and\ y)+(x\ or\ y)=2025$

其中:

  • $and$ 表示按位与运算,运算符为 &
  • $or$ 表示按位或运算,运算符为