二进制

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

优优喜欢二进制下的或运算。

优优现在有 TT 个询问,每次询问优优会给出两个数 l,rl,r,你需要告诉他 l(l+1)...rl\mid(l+1)\mid...\mid r 的值。(\mid 表示二进制下的或运算)

输入格式

输入的第一行包含一个整数 TT

接下来 T 行,每行包含两个整数 l,rl,r

输出格式

输出共 TT 行,每行包含一个整数。

样例

2
1 3
2 4
3
7
3
2 4
5 6
7 8
7
7
15

数据范围与提示

  • 对于 30%30\% 的数据,保证 l,r500l,r\le 500
  • 对于 60%60\% 的数据,保证 l,r106l,r\le 10^6
  • 对于 100%100\% 的数据,保证 1T1051lr1091 \le T \le 10^{5},1\le l\le r\le 10^9

第三届编程之旅热身赛

未参加
状态
已结束
规则
IOI
题目
13
开始于
2025-10-22 16:30
结束于
2025-10-25 0:00
持续时间
2 小时
主持人
参赛人数
40