编程题
### 问题描述 小然在一次探险中发现了一个神秘的密码锁,这个密码锁有 $A$、$B$ 和 $C$ 三个初始指示器,每个指示器都指向一个非负整数。他发现,只有当他输入一个非负整数 $X$,使得 $A\oplus X + B\oplus X = C\oplus X$ 成立时,密码锁才会打开,这里的 $\oplus$ 表示位异或操作。 现在,他需要你的帮助,看看是否存在这样的一个非负整数 $X$。 ### 输入格式 输入的第一行包含一个整数 $T$,表示测试用例的数量。 每个测试用例的唯一一行包含三个空格分隔的非负整数 $A$、$B$ 和 $C$。 ### 输出格式 对于每个测试用例,如果存在满足条件的非负整数 $X$,输出 "YES",否则输出 "NO"。 ### 样例输入 ```markdown 5 2 5 7 2 3 13 7 0 7 2 7 6 1 6 6 ``` ### 样例输出 ```markdown YES NO YES YES YES ``` ### 说明 在第一个测试用例中,$X=0$ 满足等式。 在第二个测试用例中,可以证明不存在非负整数 $X$ 能满足等式。 在第三个测试用例中,$X=0$ 满足等式。 在第四个测试用例中,$X=3$ 满足等式。 在第五个测试用例中,$X=1$ 满足等式。 ### 评测数据范围 $1 \leq T \leq 10^5$。 $0 \leq A, B, C < 2^{27}$。
查看答案
赣ICP备20007335号-2