U437242 [信息与未来2024]幸运数字

信息与未来2024第一题

如果一个十进制数在二进制状态下的比特（0或1）的左边或右边有和它相同的比特，我们就认定它是幸运数字 - $110111(2)=55(10)$,有落单的0，因此不是幸运数字 - $11001100(2)=204(10)$,是幸运数字 现在对于给定的$a$和$b$，Dr.X想让你求出$a,a+1,a+2......b$中有多少个幸运数字

一行两个正整数，之间用一个空格隔开

一行一个正整数，表示$a,a+1,a+2......b$中有多少个幸运数字

对于$100\%$的数据，$10\leq a\leq b\leq 10^5$ >本题原始满分为$15pts$