第七届河南理工大学程序设计大赛（正式赛）D题

D - Ou à

Time Limit:1000MS     Memory Limit:131072KB     64bit IO Format:%lld & %llu

Submit Status

Description

Ou à是什么东东？

---

华丽的分割线？233333......

Ocean的小学弟学习了新的二进制运算异或"^"。

对于$0、1$二进制位而言，异或运算结果如下：

0 ^ 0 = 0，0 ^ 1 = 1，1 ^ 0 = 1，1 ^ 1 = 0

即相同为$0$，不同为$1$。 

这天，Ocean的小学弟给了HPU一个等式x ^ y = z，并提出了一个问题：如果知道了$y$和$z$的值，$x$的值是否可以唯一确定？（要求$x >= 0$） 
Ocean正在疯狂的debug，没有时间去思考，所以找你来帮助他的小学弟。 

Input

第一行输入一个整数$T$，代表有$T$组测试数据。 
每组数据输入两个整数$y、z$，代表上面提到的信息。 

注：$1 <= T <= 1000，1 <= y，z <= 10^8。$ 

Output

对每组测试数据，若$x$的值无法唯一确定或者不存在，则输出$-1$，反之输出$x$的值。

Sample Input

21 22 3

Sample Output

31

该题不要想得那么复杂,不要转化成二进制再转化成十进制，直接十进制计算即可，代码如下：

#include<stdio.h>int main(){int t;scanf("%d",&t);while(t--){int x,y,z;scanf("%d%d",&y,&z);printf("%d\n",y^z);}return 0;}

愿你一生清澈明朗，做你愿做之事，爱你原爱之人！