#P3195. 不含101的数(200分)

不含101的数(200分)

题目内容

小红在学习二进制时,发现了一类不含 101101 的数,也就是:

将数字用二进制表示,不能出现 101101

现在给定一个整数区间 [l,r][l,r] ,请问这个区间包含了多少个不含 101101 的数?