问题 1973. -- 牛记数11973: 牛记数1
时间限制: 1 Sec 内存限制: 128 MB
提交: 74 解决: 27
[提交][状态][讨论版]题目描述
一头神牛只会二进制，在泥地上它用一个脚印表示0，而且用它的脚来表示1，显然它最多能表示4个位置上的1。
现在给定一个范围[s,t] (1<=s,t<=100000000)，请问这头牛可以表示其中的多少个数。
输入
只一行，两个整数s和t。
输出
只一行，用少于或等于4个1的二进制可表示在[s,t]中的个数。
样例输入
100 105
样例输出
5
提示
来源
[提交][状态]