编程题
### 问题描述 幼儿园小班的浩楠同学今天刚学习了二进制的概念,他想知道 $l$ 到 $r$ 中所有数二进制中 $1$ 的个数的平方和。 即 $f_i=(i$ 的 $2$ 进制中 $1$ 的个数$) ^2$,求 $\sum_{i=l}^r f_i$。 ### 输入格式 共一行,两个整数 $l$ 和 $r$。 ### 输出格式 共一行,表示把 $l$ 到 $r$ 中所有数依次加起来总共有多少次进位。 ### 样例输入 ```text 7 9 ``` ### 样例输出 ```text 14 ``` ### 说明 $7=(111)_2$,$f_7=9$。 $8=(1000)_2$,$f_8=1$。 $9=(1001)_2$,$f_9=4$。 ### 评测数据规模 对于 $100$% 的评测数据,$1\leq l \leq r \leq 5 \times10^7$。
查看答案
赣ICP备20007335号-2