← 返回题目
题库练习 有趣的数字和
← 上一题 下一题 →

A71925 | 有趣的数字和

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

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

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

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

输入格式

一行，包含两个正整数 l 和 r，表示给定的正整数区间。

输出格式

一行，包含一个正整数，表示在 l,r 之间所有有趣的整数之和。

输入输出样例

输入 #1
3 8
输出 #1
19
输入 #2
65 36248
输出 #2
328505490
C++ 编辑器
输入
输出