题目链接:https://ac.nowcoder.com/acm/contest/543/C
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字：
只有解开密码，才能够出去。
可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间[L,R]
而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。
比如给了区间[2,5] 那么就有2 3 4 5这些数，其中 2 xor 5=7最大 所以密码就是7。
兔子立马解开了密室的门，发现门外还是一个门，而且数字越来越大，兔子没有办法了，所以来求助你。
提示：异或指在二进制下一位位比较，相同则 0 不同则 1
例如2=(010)22=(010)2 5=(101)25=(101)2
所以2 xor 5=(111)2=75=(111)2=7

输入描述

第一行一个数 T，表示数据组数。
接下来 T 行，每行两个数 L，R, 表示区间[L,R]。

输出描述

输出共T行每行一个整数，表示[L,R]的密码。

输入

5
1 10
2 3
3 4
5 5
2 5

输出

15
1
7
0
7

备注:

对于30%的数据 
1  ≤ T ≤ 10 
0 ≤ L ≤ R ≤ 100
对于另外10%的数据 
L=R
对于70%的数据 
1 ≤ T ≤ 10 
0 ≤ L ≤ R ≤ 50000
对于100%的数据 
1 ≤ T ≤ 10000 
0 ≤ L ≤ R ≤ 1018
(对于100%的数据) 输入数据较大，请使用快速读入。

解题思路

结论题，令a=L^R,则这个区间异或得到最大的数的二进制位最多有a个二进制位数。

#include <bits/stdc++.h>
using namespace std;
int main() {
    int t;
    long long l, r;
    scanf("%d", &t);
    while(t--) {
        scanf("%lld%lld", &l, &r);
        long long a = l ^ r, ans = 1;
        while (a) {
            ans <<= 1;
            a >>= 1;
        }
        printf("%lld\n", ans - 1);
    }
    return 0;
}