AT_abc138_f.[ABC138F] Coincidence

省选/NOI-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定整数 $L, R$ 。请计算满足以下条件的整数对 $(x, y)$ 的个数，并对 $10^9 + 7$ 取模：

这里， $\text{XOR}$ 表示按位异或运算。对于整数 $A, B$ ， $A \text{ XOR } B$ 的定义如下：

$A \text{ XOR } B$ 的二进制表示中，第 $2^k$ 位（ $k \geq 0$ ）为 $1$ 当且仅当 $A, B$ 的二进制表示中第 $2^k$ 位中恰有一个为 $1$ ，否则为 $0$ 。

例如， $3 \text{ XOR } 5 = 6$ （二进制表示为： $011 \text{ XOR } 101 = 110$ ）。

输入从标准输入读取，格式如下：

$L$ $R$

输出满足条件的整数对 $(x, y)$ 的个数，对 $10^9 + 7$ 取模。

限制条件

满足条件的整数对有 $(2, 2), (2, 3), (3, 3)$ 共 $3$ 种。

不要忘记对 $10^9 + 7$ 取模。