1的个数vol.1

TimeLimit:3000MS MemoryLimit:128MB

64-bit integer IO format:%lld

未提交 | 登录后收藏

Problem Description

输入以非负整数l,r,求[l,r]中每个数的二进制中1的个数的和

Input

第一行是一个整数T，代表数据的组数

接下来T行，每行有两个整数l,r

0<l<=r<2^24

0<T<1e5

Output

输出二进制中1的个数的和

每个结果占一行

SampleInput

SampleOutput

5121
7
11265

题目统计信息详细

AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签

出处

无

作者