WAC339.圆形数字

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

圆形数字

定义圆形数字如下:

把一个十进制数转换为一个无符号二进制数,若该二进制数中 00 的个数大于或等于 11 的个数,则它就是一个圆形数字。

现在给定两个正整数 aabb,请问在区间 [a,b][a,b] 内有多少个圆形数字。

输入格式

输入占一行,包含两个整数 aabb

输出格式

输出一个整数,表示圆形数字的个数。

数据范围

1a<b2×1091 \le a < b \le 2 \times 10^9

样例

2 12
6

在线编程 IDE

建议全屏模式获得最佳体验