← 返回题目列表

Codeforces · 2160/C

C. 反向异或

中文机器翻译题面 查看原题

给定 积极 整数$$$x$$$,设$$$f(x)$$$为通过反转$$$x$$$的二进制表示形式而形成的正整数,不带前导零。例如,如果 $$$x=12=1100_2$$$,则 $$$f(x)=0011_2=3$$$。

给你一个整数$$$n$$$。请确定是否存在正整数 $$$x$$$ 使得 $$$x \oplus f(x) = n$$$$$$^{\text{*}}$$$。

$$$^{\text{*}}$$$这里,$$$\oplus$$$表示按位异或运算。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$0 \leq n \lt 2^{30}$$$)。

输出

对于每个测试用例,输出 是 如果存在正整数 $$$x$$$ 使得 $$$x \oplus f(x) = n$$$,并且 NO 否则。

任何情况下都可以输出答案。例如,字符串“是", "是的“,和”是”也被认为是积极的回应。

示例

输入
复制

6
0
3
6
8
10
11

输出
复制

YES
YES
YES
NO
YES
NO

注意

在第一种情况下,当 $$$x=1$$$ 时,$$$f(x)=1$$$ 且 $$$x \oplus f(x)=0$$$。因此,答案是 是.

在第二种情况下,当$$$x=2$$$时,$$$f(x)=1$$$,并且$$$x \oplus f(x)=3$$$。因此,答案是 是.

在第四个测试用例中,我们可以证明没有 $$$x$$$ 满足 $$$x \oplus f(x)=8$$$,所以答案是 NO.