给定整数x,求满足(x&y)+(x|y)=2025的最小正整数y
时间限制
1.0 s
内存限制
512.0 MB
题目描述
小A有一个整数 x,他想找到最小的正整数 y 使得下式成立:
(x & y) + (x | y) = 2025
其中 & 表示二进制按位与运算,| 表示二进制按位或运算。如果不存在满足条件的 y,则输出 -1。
输入格式
一行,一个整数 x。
输出格式
一行,一个整数,若满足条件的 y 存在则输出 y,否则输出 -1。
样例
输入样例 1
1025
输出样例 1
1000
数据范围
对于所有测试点,保证 $0 \leq x \leq 2025$。
提示
对于表达式 (x & y) + (x | y) = 2025:
&表示按位与运算|表示按位或运算
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析