统计区间[l, r]内二进制包含奇数个1的正整数之和
题目描述
如果一个正整数的二进制表示包含奇数个1,那么小 A 就会认为这个正整数是有趣的。
例如,7的二进制表示为(111)₂,包含1的个数为3个,所以7是有趣的。但是9=(1001)₂包含2个,所以9不是有趣的。
给定正整数l、r,请你统计满足l ≤ n ≤ r的有趣的整数 n之和。
输入格式
一行,两个正整数l,r,表示给定的正整数范围。
输出格式
一行,一个正整数,表示l到r之间有趣的整数之和。
输入样例1
3 8
输出样例1
19
输入样例2
65 36248
输出样例2
328505490 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析