#G1097. [GESP202503 三级] 2025

[GESP202503 三级] 2025

[GESP202503 三级] 2025

时间限制:1.0 s 内存限制:512.0 MB

题目描述

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

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

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

输入格式

一行,一个整数 x。

输出格式

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

样例 #1

样例输入 #1

1025

样例输出 #1

1000

数据范围

  • 对于所有测试点,保证 0≤x<20250 \le x < 2025。

提示

其中:

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