Home => ProblemSet => 200.1-93:进制难题 (exchange)
Problem2091--200.1-93:进制难题 (exchange)

2091: 200.1-93:进制难题 (exchange)

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

小V刚学会2进制转换,他觉得这个太简单了。于是,他想出了一个“复杂”的进制按难题:给定两个整数求在这两个整数之间的所有整数二进制位中0的个数不少于1的数的个数。
例如,在区间[2,8]之间
2:10
3:11
4:100
5:101
6:110
7:111
8:1000
2,4,8的二进制位中0的个数大于等于1的个数,所以答案为3。

Input

共一行,两个整数n和m

Output

共一行,输出符合要求的数的个数。

Sample Input Copy

2 8

Sample Output Copy

3

HINT

对于30%的数据:1<=n<m<=100,1<=m-n<=30;
对于50%的数据:1<=n,m<=1,000,000,1<=m-n<=1,000,000;
对于100%的数据:1<=n,m<=1,000,000,000,1<=m-n<=50,000,000;

Source/Category