Type: Default 1000ms 256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题描述

都是用来连接的词,两者结合到一起就会有神奇的反应。猫猫巧克力就在研究或与和的关系。

她在考虑一个这样的问题:

给定集合 H={aa[L,R]Z+}H=\{a|a\in[L,R]\subseteq \mathbb{Z}^+\},令 f(S)f(S) 表示集合 SS 内所有元素按位或的结果,求集合 R={f(S)SH}R=\{f(S)|S\subseteq H\} 的大小。换句话来说,就是要求 [L,R][L,R] 内能组出多少个不同的按位或的和。

巧克力不会这个题,所以想让你帮帮忙。

输入格式

第一行包含两个正整数 L,RL,R

输出格式

输出一个整数,即满足条件的 aa 数量。

1 1023
1023

数据范围

对于所有数据,满足 1LR10181\leq L\leq R\leq 10^{18}

对于第 ii 组数据,满足 R23iR\leq 2^{3i}

虚假的比赛

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2023-10-6 8:00
End at
2023-10-7 8:00
Duration
24 hour(s)
Host
Partic.
56