题库练习 幂和数

A67527 | 幂和数

来源2025年
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

试题名称:幂和数

时间限制:1.0 s

内存限制:512.0 MB

3.2.1 题目描述

对于正整数n ,如果 n可以表为两个2 的次幂之和,即 n=2x+2y(x,y 均为非负整数),那么称 n为幂和数。

给定正整数l,r ,请你求出满足l<=n<=r 的整数 n中有多少个幂和数。

3.2.2 输入格式

一行,两个正整数l,r ,含义如上。

3.2.3 输出格式

输出一行,一个整数,表示l,r 之间幂和数的数量。

3.2.4 样例

3.2.4.1 输入样例 1

2 8

3.2.4.2 输出样例 1

6

3.2.4.3 输入样例 2

10 100

3.2.4.4 输出样例 2

20

3.2.5 数据范围

对于所有测试点,保证1<=l <=r <=104 

C++ 编辑器
输入
输出