UOJ Logo

NOI.AC

1S 512MB

#1697. 数的分类

统计

题目描述

若将一个正整数化为二进制数,在此二进制数中。 我们将数字$1$的个数多于数字$0$的个数的这类二进制数称为$A$类数,否则就称其为$B$类数。

例如:

$(13)_{10}$ =$(1101)_2$

其中$1$的个数为$3$,$0$的个数为$1$,则称此数为$A$类数

$(10)_{10}$ = $(1010)_2$

其中1的个数为2,0的个数也为2,称此数为B类数

$(24)_{10}$=$(11000)_2$

其中$1$的个数为$2,0$的个数为$3$,则称此数为$B$类数;

输入格式

输入两个数 $L$ ,$R$

输出格式

输出$L~R$之中(包括$L$与$R$),全部$A$、$B$两类数的个数。

输入样例1

1 3

输出样例2

2 1