编程题
### 问题描述 桥田君正在写一道老师布置的离散数学题,题目是这样的,给定一段区间 $[L,R]$ ,求出这段区间的 "离散值",所谓的 "离散值" 是指一段区间内所有非空子序列的异或值之和。以区间 $[1,3]$ 为例,它的 "离散值" 为 $1+2+3+1\oplus2+1\oplus3+2\oplus3+1\oplus2\oplus3=12$。请你帮助桥田君计算出这道题的正确答案。由于答案可能过大,请对 $10^9+7$ 取模。 ### 输入格式 一行两个正整数 $L,R$,表示给定区间的左右端点。 ### 输出格式 输出共一行,输出一个整数表示给定区间内任意两个元素的异或值之和,答案对 $10^9+7$ 取模。 ### 样例输入 ```text 1 3 ``` ### 样例输出 ```text 12 ``` ### 说明 样例中,区间 $[1,3]$ 的 "离散值" 为 $1+2+3+1\oplus2+1\oplus3+2\oplus3+1\oplus2\oplus3=12$。 ### 评测数据规模 对于所有评测数据,$1 \leq L < R \leq 10^{18}$。
查看答案
赣ICP备20007335号-2