Problem A: 幸运数字2024
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:31
Solved:20
Description
如果⼀个正整数的⼆进制表⽰中,每个⽐特 (0 或 1) 的左边或右边都有⼀个相同的⽐特,Dr. X
就认为它是⼀个 “幸运数字”。例如:
(1) = (1) 有落单的 “1”,它不是幸运数字。
(110111) = (55) 有落单的 “0”,它不是幸运数字。
(111110011) = (499) 是幸运数字。
(110011001100) = (3276) 是幸运数字。
对于给定的 a 和 b,Dr. X 希望你求出 a, a+1, a+2, …, b 中幸运数字的数量。
Input
输⼊空格分隔的整数 a 和 b。
Output
输出⼀⾏⼀个整数,代表 a 和 b 之间幸运数字的数量。
HINT
样例输⼊ 1
1 100
样例输出 1
14
样例输⼊ 2
4096 65535
样例输出 2
1364
数据规模
对于 100% 的数据,满⾜ 1≤a≤b≤1,000,000。
1 100
样例输出 1
14
样例输⼊ 2
4096 65535
样例输出 2
1364
数据规模
对于 100% 的数据,满⾜ 1≤a≤b≤1,000,000。