数据量不大,可以递推出所有1——2^k的结果,然后可以把过程分解
首先找到比n小的最大的2^k,然后从2^k继续计算,2^k到n即可转化为1到n-2^k
从i到j的时间可表示成从1到i的时间和从1到j的时间的差的绝对值。
#include <stdio.h>
#define LL long long
LL d[35];
void init()
{
d[1]=0;
d[2]=0;
for(int i=3;i<=31;i++)
{
d[i]=d[i-1]*2+2*(i-2);
}
for(int i=1;i<=31;i++)
{
d[i]+=(i-1);
}
}
LL abs(LL a,LL b){return a-b>0?a-b:b-a;}
LL solve(LL x)
{
LL ans=0;
LL k=x;
for(int i=31;i>=0;i--)
{
if(x>=(1LL<<i))
{
x-=1LL<<i;
ans+=d[i];
if(x>0)ans+=i-1;
}
}
return ans;
}
int main()
{
LL a,b;
LL k,t;
init();
scanf("%I64d%I64d",&a,&b);
printf("%I64d\n",abs(solve(b),solve(a)));
return 0;
}