#P1669. 计算好数
计算好数
题目描述
若将一个正整数化为二进制数,在此二进制数中,我们将数字 1 的个数多于数字 0 的个数的这类二进制数称为好数。
例如:
= ,其中 1 的个数为 3 , 0 的个数为 1 ,则此数是好数;
= ,其中 1 的个数为 2 ,0 的个数也为 2 ,则此数不是好数;
= ,其中 1 的个数为 2 ,0 的个数为 3 ,则此数不是好数;
对于给定的 a 和 b ,写程序求出 a ~ b之中(包括 a 与 b )中的好数个数。
输入格式
10 进制整数 a 和 b ( 1 <= a , b ≤ 10000 )
输出格式
一个整数,表示 a ~ b 之中(包括 1 与 N )中的好数个数。
样例
1 10
5