A58893.幂和数
入门
GESP
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
试题名称: 幂和数
时间限制: 1.0 s
内存限制: 512.0 MB
对于正整数 n, 如果 n 可以表为两个 2 的次幂之和, 即 n=2x+2y( 均为⾮负整数) , 那么称 n 为幂和数。
给定正整数 l,r, 请你求出满⾜ l≤n≤r 的整数 n 中有多少个幂和数。
输入格式
⼀⾏, 两个正整数 l,r, 含义如上。
输出格式
输出⼀⾏, ⼀个整数, 表⽰l,r之间幂和数的数量。
输入输出样例
输入#1
2 8
输出#1
6
输入#2
10 100
输出#2
20
说明/提示
数据范围
对于所有测试点, 保证 1≤l≤r≤104。