编程题 第 2 题25 分
有趣的数字和
时间限制 1 秒 · 内存限制 512 MB
题目描述
如果一个正整数的二进制表示包含奇数个 ,那么小 A 就会认为这个正整数是有趣的。
例如, 的二进制表示为 ,包含 的个数为 个,所以 是有趣的。但是 包含 个 ,所以 不是有趣的。
给定正整数 ,请你统计满足 的有趣的整数 之和。
输入格式
一行,两个正整数 ,表示给定的正整数。
输出格式
一行,一个正整数,表示 之间有趣的整数之和。
样例 1
输入
3 8
输出
19
样例 2
输入
65 36248
输出
328505490
数据范围
对于 的测试点,保证 。
对于另外 的测试点,保证 并且 ,其中 是大于 的正整数。
对于所有测试点,保证 。
提示:由于本题的数据范围较大,整数类型请使用 long long。