有一个叫做 Piggy 的小男孩,他是一个天生的天才数学家。他喜欢数学,喜欢用数学解决问题。
有一天,Piggy 发现一个非常有趣的问题:在一个区间内,有多少个整数的二进制表示恰好有一个 0
。他很兴奋,决定把这个问题告诉他的爸爸。
Piggy 的爸爸也是一个数学家,他告诉 Piggy 这个问题的答案,并且告诉他如何计算这个答案。Piggy 很高兴,他决定尝试用自己的方法解决这个问题。
共一行,两个整数 a 和 b。
一个整数,表示满足条件的整数数量。
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。