Bits

 1 Sec 64 MB |  显示标签
80351
通过提交

题目描述

给定L,R,输出X,X在[L,R]中,且其为转化成二进制后1的总数最多的那个数(同时存在多个解,输出最小的那个)。

输入格式

第一行为询问个数n,(1<=n<=10000).
接下来有n行.每行有两个数为L,R(0<=L<=R<=10^18)

输出格式

每个询问输出一个答案。

样例输入 #1

3
1 2
2 4
1 10

样例输出 #1

1
3
7

提示

将每个数转化成二进制数:
1->1
2->10
3->11
4->100
5->101

 上传者
coach
 创建时间
2014-12-07 08:33