3262 - 唯一的零

题目描述

有一个叫做 Piggy 的小男孩,他是一个天生的天才数学家。他喜欢数学,喜欢用数学解决问题。

有一天,Piggy 发现一个非常有趣的问题:在一个区间内,有多少个整数的二进制表示恰好有一个 0。他很兴奋,决定把这个问题告诉他的爸爸。

Piggy 的爸爸也是一个数学家,他告诉 Piggy 这个问题的答案,并且告诉他如何计算这个答案。Piggy 很高兴,他决定尝试用自己的方法解决这个问题。

输入

共一行,两个整数 ab

输出

一个整数,表示满足条件的整数数量。

样例

输入

1 10

输出

3

输入

1 1000000000000

输出

743

输入

0 0

输出

1
说明

【数据范围】

6 个测试点满足 1 \leq a \leq b \leq 10^4

所有测试点满足 0 \leq a \leq b \leq 10^{18}

【样例1解释】

{1 - 10} 范围内:

2 的 二进制(10)、5 的 二进制(101)、6 的 二进制(110 )中只包含一个 0,所以输出 3

【样例2解释】

0 的二进制(0),包含一个 0,所以输出 1

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1187
通过人数 335
金币数量 0 枚
难度 入门


上一题 下一题