A58893.幂和数

入门

GESP

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

试题名称: 幂和数
时间限制: 1.0 s
内存限制: 512.0 MB

对于正整数 nn, 如果 nn 可以表为两个 22 的次幂之和, 即 n=2x+2yn = 2^{x} + 2^{y}( 均为⾮负整数) , 那么称 nn 为幂和数。
给定正整数 l,rl,r, 请你求出满⾜ lnrl \leq n \leq r 的整数 nn 中有多少个幂和数。

输入格式

⼀⾏, 两个正整数 l,rl,r, 含义如上。

输出格式

输出⼀⾏, ⼀个整数, 表⽰l,rl,r之间幂和数的数量。

输入输出样例

  • 输入#1

    2 8

    输出#1

    6
  • 输入#2

    10 100

    输出#2

    20

说明/提示

数据范围
对于所有测试点, 保证 1lr1041 \leq l \leq r \leq 10^4

首页