一、题目描述
小明在学习二进制时,发现了一类不含101的数,也就是:
- 将数字用二进制表示,不能出现101。
现在给定一个正整数区间,请问这个区间内包含了多少个不含101的数?
二、输入描述
输入的唯一一行包含两个正整数。
三、输出描述
输出的唯一一行包含一个整数,表示在区间内一共有几个不含101的数。
四、测试用例
测试用例1
1、输入
8 16
2、输出
6
3、说明
8 → “1000” 不含
9 → “1001” 不含
10 → “1010” 含
11 → “1011” 含
12 → “1100” 不含
13 → “1101” 含(子串为 “101” 从下标1开始出现)
14 → “1110” 不含
15 → “1111” 不含
16 → “10000” 不含
共符合要求数字有 8, 9, 12, 14, 15, 16,共 6 个。