兔子的区间密码（位运算，结论题）

链接：https://ac.nowcoder.com/acm/problem/20860
来源：牛客网

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

​
思路：我们可以把这些数全部看出二进制
L,R从最高位开始枚举，当发第一次在第i位不同时候，答案为2^(i+1)-1
其实就是结论题

#include<bits/stdc++.h>
using namespace std;
int T;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	long long l,r;
	cin>>T;
	while(T--){
		cin>>l>>r;
		for(int i=63;i>=0;i--){
			if((l>>i)!=(r>>i)){
				long long ans=(1LL<<(i+1))-1;
				cout<<ans<<endl;
				break;
			}
		}
	}
	return 0;
}