5382:位运算24~25(2)-1

时间限制:2 S   /  内存限制:65536 KB
AC:19   /  Submit:24
问题描述

已知非负长整数a和b,求一个非负长整数c,使得(~a|c)^(b|c)的值尽可能大,如果有多个满足条件的c,选取其中的最大值作为c的值。

注:~是按位取反运算,|是按位或运算,^是按位异或运算,上述所有运算的值都按无符号长整数记。

输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=10000)

每组案例由两个非负长整数a和b组成。(a<=1e14,b<=1e14)

输出描述

针对每组案例,输出一个非负长整数c,是满足(~a|c)^(b|c)的值尽可能大的最大非负长整数。

每组案例输出完都要换行。

样例输入复制样例

2

5 8

10 10

样例输出

13

0


相关

24-25(2)第3次线上赛


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1