P83844

圆数

难度 6 级 动态规划入门 数位
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

如果一个正整数的二进制表示中,0 的数目不小于 1 的数目,那么它就被称为「圆数」。

例如,9 的二进制表示为 1001,其中有 2 个 0 与 2 个 1。因此,9 是一个「圆数」。

请你计算,区间 [l,r] 中有多少个「圆数」。

输入

一行,两个整数 l,r。

输出

一行,一个整数,表示区间 [l,r] 中「圆数」的个数。

样例

样例 1
输入
2 12
输出
6

提示

【数据范围】

对于 100\% 的数据,1\le l,r\le 2\times 10^9。

【样例说明】

区间 [2,12] 中共有 6 个「圆数」,分别为 2,4,8,9,10,12。

来源

USACO

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交