#3507. [GESP202509 五级] 有趣的数字和
[GESP202509 五级] 有趣的数字和
{"zh":"## Description\n\n如果一个正整数的二进制表示包含奇数个 ,那么小 A 就会认为这个正整数是有趣的。\n\n例如, 的二进制表示为 ,包含 的个数为 个,所以 是有趣的。但是 包含 个 ,所以 不是有趣的。\n\n给定正整数 ,请你统计满足 l\\le n\\le r 的有趣的整数 之和。\n\n\n\n## Input Format\n\n一行,两个正整数 ,表示给定的正整数。\n\n\n\n## Output Format\n\n一行,一个正整数,表示 之间有趣的整数之和。\n\n\n\ninput1\n3 8\n\n\noutput1\n19\n\n\ninput2\n65 36248\n\n\noutput2\n328505490\n\n\n## Hint\n\n由于本题的数据范围较大,整数类型请使用 long long。\n\n### 数据范围\n对于 40\\% 的测试点,保证 1\\le l\\le r\\le 10^4。\n\n对于另外 30\\% 的测试点,保证 并且 ,其中 是大于 的正整数。\n\n对于所有测试点,保证 1 \\le l\\le r\\le 10^9。\n\n\n## Source\n\n2025年9月GESP C++/Python五级"}