传统题 2000ms 256MiB

牛记数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

张琪曼三人在追赶修罗王的过程中迷失了方向,这时他们遇到了一头神牛,这头神牛只会二进制数,在泥地上它用一个脚印表示0 {0},而用它的脚表示1 {1},显然它最多能表示4 {4}个位置上的1 {1}。 现给定一个范围[s,t](1<=s,t<=15000000) {[s,t](1<=s,t<=15000000)},请问这头牛可以表示其中的多少个数?

输入格式

只一行,两个整数s {s}t {t }

输出格式

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

样例

输入样例

100 105

输出样例

5

C++语法集训班——第11课

未认领
状态
已结束
题目
8
开始时间
2025-11-30 13:00
截止时间
2025-12-20 23:59
可延期
24 小时