#4041. [GESP2509 五级] 有趣的数字和

[GESP2509 五级] 有趣的数字和

有趣的数字和

题目描述

如果⼀个正整数的⼆进制表⽰包含奇数个 ,那么⼩ A 就会认为这个正整数是有趣的。 例如, 的⼆进制表⽰为 ,包含 的个数为 个,所以 是有趣的。但是 包含 个 ,所以 不 是有趣的。 给定正整数 ,请你统计满⾜ 的有趣的整数 之和。

输入格式

⼀⾏,两个正整数 ,表⽰给定的正整数。

输出格式

⼀⾏,⼀个正整数,表⽰ 之间有趣的整数之和。

样例输入 #1

3 8

样例输出 #1

19

样例输入 #2

65 36248

样例输出 #2

328505490

数据范围

对于 % 的测试点,保证 。 对于另外 % 的测试点,保证 并且 ,其中 是⼤于 的正整数。 对于所有测试点,保证 。 3.2.6 提示 由于本题的数据范围较⼤,整数类型请使⽤ long long。

知识点与难度

本题涉及的知识点从属于 GESP 5级,难度等级:⭐⭐⭐⭐ 。


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归

生测试数据后,按实际 subtask 分组改写上表。