#1561. 牛记数
牛记数
题目描述
张琪曼三人在追赶修罗王的过程中迷失了方向,这时他们遇到了一头神牛,这头神牛只会二进制数,在泥地上它用一个脚印表示,而用它的脚表示,显然它最多能表示个位置上的。 现给定一个范围,请问这头牛可以表示其中的多少个数?
输入格式
只一行,两个整数和。
输出格式
只一行,用少于个的二进制数可表示在中的数的个数。
样例
输入样例
100 105
输出样例
5
张琪曼三人在追赶修罗王的过程中迷失了方向,这时他们遇到了一头神牛,这头神牛只会二进制数,在泥地上它用一个脚印表示0,而用它的脚表示1,显然它最多能表示4个位置上的1。 现给定一个范围[s,t](1<=s,t<=15000000),请问这头牛可以表示其中的多少个数?
只一行,两个整数s和t。
只一行,用少于4个1的二进制数可表示在[s,t]中的数的个数。
100 105
5