#2716. 幂和数[GESP二级 202506]
幂和数[GESP二级 202506]
题目描述
对于正整数,如果可以表为两个2的次幂之和,即 2x + 2y(均为非负整数),那么称为幂和数。给定正整数请你求出满足 的整数中有多少个幂和数。
输入格式
一行,两个正整数含义如上。
输出格式
输出一行,一个整数表示 之间幂和数的数量
样例
样例输入
2 8
样例输出
6
样例输入
10 100
样例输出
20
数据范围与提示
对于所有测试点,保证4
相关
在以下作业中:
对于正整数n,如果n可以表为两个2的次幂之和,即n= 2x + 2y(x,y均为非负整数),那么称n为幂和数。给定正整数l,r请你求出满足 的整数l≤n≤r中有多少个幂和数。
一行,两个正整数l,r含义如上。
输出一行,一个整数l,r表示 之间幂和数的数量
2 8
6
10 100
20
对于所有测试点,保证1≤l≤r≤104