测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67285. 有趣的数字和

编程题

题目描述

试题名称:有趣的数字和

时间限制:1.0 s

内存限制:512.0 MB

3.2.1 题目描述

如果一个正整数的二进制表示包含奇数个 1 ,那么小 A 就会认为这个正整数是有趣的。

例如, 7的二进制表示为(111) 2,包含 1的个数为 3个,所以 7是有趣的。但是0=(1001) 2包含 2个1 ,所以 9是有趣的。

给定正整数l,r ,请你统计满足  l<=n<=r的有趣的整数 n之和。

3.2.2 输入格式

一行,两个正整数l,r  ,表示给定的正整数。

3.2.3 输出格式

一行,一个正整数,表示l,r  之间有趣的整数之和。

3.2.4 样例

3.2.4.1 输入样例 1

3 8

3.2.4.2 输出样例 1

19

3.2.4.3 输入样例 2

65 362485490

3.2.4.4 输出样例 2

32850

3.2.5 数据范围

3.2.6 提示

由于本题的数据范围较大,整数类型请使用 long long