【华为OD机试真题】不含101的数（java&python）

不含101的数

时间限制：1s空间限制：256MB限定语言：不限
题目描述：
小明在学习二进制时，发现了一类不含101的数，也就是：-将数字用二进制表示，不能出现101。现在给定一个正整数区间[1，r]，请问这个区间内包含了多少个不含101的数？
输入描述：
输入的唯一一行包含两个正整数l，r（1<=l<r<=109）。
输出描述：
输出的唯一一行包含一个整数，表示在[1，r]区间内一共有几个不含101的数。

示例1

输入：

1 10

输出：

8

说明：

区间[1,10]内，5的二进制表示为101，10的二进制表示为1010，因此除了5与10不满足条件外， 其他数字都满足条件，因此答案为8。

示例2

输入