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。
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;