Problem D: 【模拟】CNUMS
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
将从b到e的e-b+1个数一一转化成二进制数后,统计其中1的个数不超过4的二进制数的总个数。
Input
输入文件仅有一行包含二个用空格隔开的自然数b,e,其中1<=b<=e<=15,000,000。
Output
输出文件仅有一行包含一个整数表示要求的统计结果。
Sample Input Copy
Sample Output Copy
HINT
样例
cnums.in
100 105
cnums.out
5
样例说明
100=(1100100)2 共有3个1 符合条件
101=(1100101)2 共有4个1 符合条件
102=(1100110)2 共有4个1 符合条件
103=(1100111)2 共有5个1 不符合条件
104=(1101000)2 共有3个1 符合条件
105=(1101001)2 共有4个1 符合条件
cnums.in
100 105
cnums.out
5
样例说明
100=(1100100)2 共有3个1 符合条件
101=(1100101)2 共有4个1 符合条件
102=(1100110)2 共有4个1 符合条件
103=(1100111)2 共有5个1 不符合条件
104=(1101000)2 共有3个1 符合条件
105=(1101001)2 共有4个1 符合条件