#249. 圆形数字
圆形数字
题目描述
定义圆形数字如下:
把一个十进制数转换为一个无符号二进制数,若该二进制数中的个数大于或等于的个数,则它就是一个圆形数字。
现在给定两个正整数和,请问在区间内有多少个圆形数字。
输入格式
输入占一行,包含两个整数和。
输出格式
输出一个整数,表示圆形数字的个数。
样例
输入样例
2 12
输出样例
6
提示
定义圆形数字如下:
把一个十进制数转换为一个无符号二进制数,若该二进制数中0的个数大于或等于1的个数,则它就是一个圆形数字。
现在给定两个正整数a和b,请问在区间[a,b]内有多少个圆形数字。
输入占一行,包含两个整数a和b。
输出一个整数,表示圆形数字的个数。
2 12
6
1≤a<b≤2000000000