23年7月-B组(才俊)
Contest is over.
开始 2023-07-01 00:00:00
当前 2026-09-28 12:57:12
结束 2023-07-02 22:00:00

A. 唯一的零(zero)

题目描述

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

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

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

输入

共一行,两个整数 a 和 b。

输出

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

样例

输入

1 10

输出

3

输入

1 1000000000000

输出

743

输入

0 0

输出

1
说明

【样例 1 解释】

{1 - 10} 范围内:

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

【样例 2 解释】

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

【数据范围】

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

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

编辑代码
登录

注册
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 1416
通过人数 469
金币数量 0 枚
难度 入门
提交