501009 - 神牛

【题目描述】神牛(cow)

神牛在泥地上用一个脚印表示0,用它的脚来表示1,显然它最多能表示4个位置上的1。 现给定一个范围s,t,请问神牛可以表示其中的多少个数?

输入

只一行,两个整数s和t。

输出

只一行,用少于4个1的二进制数可表示在[s,t]中的数的个数。

样例

输入

100 105

输出

5

提示

样例解释如表1.3所示。

表1.3

数 二进制数 1的个数 是否可以表示

100 1100100 3 Yes

101 1100101 4 Yes

102 1100110 4 Yes

103 1100111 5 No

104 1101000 3 Yes

105 1101001 4 Yes

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题