menu 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge
account_circle 请登录
home
首页
book
题目
library_books
题单
apps
分类
play_circle_outline
状态
layers
竞赛/作业
equalizer
排名
assignment_ind
登录
person_add
注册
1089: 兔子的区间密码
时间限制:1.000s
内存限制:128MB

题目描述

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

输入格式

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

备注:
对于100%的数据 
1 ≤ T ≤ 10000 
0 ≤ L ≤ R ≤ 1018 (对于100%的数据) 输入数据较大,请使用快速读入。

输出格式

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

样例输入 content_copy

5
1 10
2 3
3 4
5 5
2 5

样例输出 content_copy

15
1
7
0
7

分类