Counting ones

题意翻译

多组测试数据，每次给定两个正整数 $L,R$，统计区间 $[L,R]$ 中所有正整数在二进制下 $1$ 出现的次数。对于 $100\%$ 的数据：$1 \le L \le R \le 10^{16}$。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=602&page=show_problem&problem=4408 [PDF](https://uva.onlinejudge.org/external/126/p12670.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12670/d27e0ab2def587648946a1484921551a600ca92b.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12670/6a73bd1a12fd2a2e7c0b3c3fa83cea3647be1c04.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12670/ac7a544c90e4780d15169e62976b4fd62cbaf2fc.png)

输入输出样例

输入样例 #1

1000000000000000 10000000000000000
2 12
9007199254740992 9007199254740992

输出样例 #1

239502115812196372
21
1