模拟题就老老实实模拟好了,别老想着骚操作,结果就是越搞越复杂。
奇数和偶数按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;
}