【满分】【华为OD机试真题2023 JS】不含101的数

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里

不含101的数

 时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

小明在学习二进制时，发现了一类不含101的数，也就是：

- 将数字用二进制表示，不能出现101。

现在给定一个正整数区间[l,r]，请问这个区间内包含了多少个不含101的数？

输入描述：

输入的唯一一行包含两个正整数l,r(1<=l<r<=109)。

输出描述：

输出的唯一一行包含一个整数，表示在[l,r]区间内一共有几个不含101的数。

示例1

输入：

1 10

输出：

8

说明：

区间[1,10]内，5的二进制表