【华为OD机试真题 2022&2023】真题目录 @点这里@
【华为OD机试真题】信号发射和接收 &试读& @点这里@
【华为OD机试真题】租车骑绿道 &试读& @点这里@

不含101的数

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

题目描述：

小明在学习二进制时，发现了一类不含101的数，也就是：-将数字用二进制表示，不能出现101。现在给定一个正整数区间[1，r]，请问这个区间内包含了多少个不含101的数？

输入描述：

输入的唯一一行包含两个正整数l，r（1<=l<r<=109&#x