#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 分组改写上表。