← 返回题目列表

Codeforces · 2020/C

C. 按位平衡

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

给定三个非负整数 $$$b$$$、$$$c$$$ 和 $$$d$$$。

请在[0, 2^{61}]$$$中找到一个非负整数$$$a,使得$$$(a\, |\, b)-(a\, \&\, c)=d$$$,其中$$$|$$$和$$$\&$$$分别表示按位或运算和按位与运算。

如果存在这样的$$$a$$$,则打印其值。如果没有解决方案,则打印单个整数 $$$-1$$$。如果有多个解决方案,请打印其中任何一个。

输入

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

每个测试用例的唯一行包含三个正整数 $$$b$$$、$$$c$$$ 和 $$$d$$$ ($$$0 \le b, c, d \le 10^{18}$$$)。

输出

对于每个测试用例,输出 $$$a$$$ 的值,如果没有解,则输出 $$$-1$$$ 。请注意,$$$a$$$ 必须为非负数且不能超过 $$$2^{61}$$$。

示例

输入 #1

3
2 2 2
4 2 6
10 2 14

输出 #1

0
-1
12

注意

在第一个测试用例中,$$$(0\,|\,2)-(0\,\&\,2)=2-0=2$$$。因此,$$$a = 0$$$ 是正确答案。

在第二个测试用例中,没有 $$$a$$$ 值满足方程。

在第三个测试用例中,$$$(12\,|\,10)-(12\,\&\,2)=14-0=14$$$。因此,$$$a = 12$$$ 是正确答案。