Codeforces Round 907 (Div. 2)D. Suspicious logarithms

题目：思路：根据这个表可以看出，f不会超过63，g不会超过f，所以g和f的数据范围特别小，我们可以尝试枚举f；然后求每一段f的值都相同的g的和，也就是4-7，8-15，16-31。。。。。。注意边界。

之后我们开始求x=cl-cr，f=i的g的和。

代码：

#include<bits/stdc++.h>
using namespace std;
__int128 mod=1000000007;
__int128 solve(__int128 l,__int128 r,__int128 d){
	__int128 cl,cr,lx,rx,cw,ans;
	lx=1;
	rx=d-1;
	cw=0;
	ans=0;
	while(lx<=r)
	{
		cl=max(l,lx);
		cr=min(r,rx);
		if(cl<=cr)ans=(ans+(cr-cl+1)*cw)%mod;
		lx=lx*d;
		rx=rx*d+d-1;
		cw++;
	}
	return ans;
}
int main(){
	ios::sync_with_stdio(false),cin.tie(0);
	int T;
	long long x,y;
	__int128 l,r,cl,cr,lx,rx,ans,i;
	for(cin>>T;T>0;T--)
	{
		cin>>x>>y;
		l=x;
		r=y;
		lx=4;
		rx=7;
		ans=0;
		for(i=2;i<=60;i++)
		{
			cl=max(l,lx);
			cr=min(r,rx);
			if(cl<=cr)ans=(ans+solve(cl,cr,i))%mod;
			lx*=2;
			rx=rx*2+1;
		}
		cout<<(long long)ans<<'\n';
	}
	return 0;
}