#3507. [GESP202509 五级] 有趣的数字和

[GESP202509 五级] 有趣的数字和

{"zh":"## Description\n\n如果一个正整数的二进制表示包含奇数个 11,那么小 A 就会认为这个正整数是有趣的。\n\n例如,77 的二进制表示为 (111)2(111)_2,包含 11 的个数为 33 个,所以 77 是有趣的。但是 9=(1001)29=(1001)_2 包含 2211,所以 99 不是有趣的。\n\n给定正整数 l,rl,r,请你统计满足 l\\le n\\le r 的有趣的整数 nn 之和。\n\n\n\n## Input Format\n\n一行,两个正整数 l,rl,r,表示给定的正整数。\n\n\n\n## Output Format\n\n一行,一个正整数,表示 l,rl,r 之间有趣的整数之和。\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\\% 的测试点,保证 l=1l=1 并且 r=2k1r=2^k-1,其中 kk 是大于 11 的正整数。\n\n对于所有测试点,保证 1 \\le l\\le r\\le 10^9。\n\n\n## Source\n\n2025年9月GESP C++/Python五级"}