题目描述

找出有多少整数对 $(x,y)$ 满足 $L\leq x\leq y\leq R$，$y\bmod x=x\oplus y$。

其中 $\oplus$ 表示异或运算。

输出答案对 $10^9+7$ 取模的结果。

输入格式

两个整数 $L, R$。$1 \le L \le R \le 10^{18}$。

输出格式

如题所述。

2 3

3

符合条件的数对有 $(2, 2)$，$(2, 3)$，$(3, 3)$。

10 100

604

1 1000000000000000000

68038601