本文共 660 字，大约阅读时间需要 2 分钟。

题目链接：

描述

给出两个非负32位整型范围内的数a,b，请输出闭区间[a,b]内所有数二进制中各个位的1的总个数。

输入

一行，给出两个整形数a,b(0<=a<=b<=150000000)，空格分隔。

输出

一行，输出结果

样例输入

1 2

样例输出

2

#include
   
    typedef long long LL ;LL get_sum(LL x){    if(x <= 0) return 0;    LL k = 0 ;    LL n = x ;    LL sum = 0 ,y;    LL r = 1 ;    while(x)    {        k ++ ;        r *= 2 ;        y = 0 ;        LL s = (n + 1) / r ;        LL t = (n + 1) % r ;        if(t > r/2) y = t - r/2 ;        sum += (y + s *(r/2)) ;        x >>= 1;    }    return sum ;}int main(){    LL d,b;    while(scanf("%lld%lld",&d,&b)!=EOF)    {        printf("%lld\n",get_sum(b)-get_sum(d-1));    }}