[USACO06NOV] 圆数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
如果一个正整数的二进制表示中, 的数目不小于 的数目,那么它就被称为「圆数」。
例如, 的二进制表示为 ,其中有 个 与 个 。因此, 是一个「圆数」。
请你计算,区间 中有多少个「圆数」。
输入格式
一行,两个整数 。
输出格式
一行,一个整数,表示区间 中「圆数」的个数。
样例 #1
样例输入 #1
2 12
样例输出 #1
6
提示
【数据范围】
对于 的数据,。
【样例说明】
区间 中共有 个「圆数」,分别为 。