Codeforces 1151C

模拟题就老老实实模拟好了，别老想着骚操作，结果就是越搞越复杂。
奇数和偶数按2^0,2^1,…的长度交错，且从小到大，做法就是分别计算一个数之前有多少个奇数，多少个偶数，然后求和答案就出来了。
然后就老老实实模拟吧
由于有减，所以要先加再取模

#include<bits/stdc++.h>
using namespace std;
#define forn(i,n) for(int i = 0;i<int(n);i++)
typedef long long LL;
const LL mod = 1000000007;
LL l,r;
LL sov(LL x){
	LL tmp = 1,i = 0,num1 = 0,num2 = 0;
	while(x){
		if(x <= tmp){
			if(i & 1) num2 = (num2 + x) % mod;
			else num1 = (num1 + x) % mod;
			break; 
		}
		if(i & 1) num2 = (num2 + tmp) % mod;
		else num1 = (num1 + tmp) % mod;
		x = x - tmp;
		tmp <<= 1;
		i++;
	}
	return (num1 * num1 % mod + num2 * (num2 + 1) % mod + mod) %mod;
} 
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>l>>r;
	cout<<(sov(r) - sov(l-1)+mod)%mod;
	return 0; 
}