#3334. 幂和数
幂和数
题目描述
如果正整数 可以表示为两个 的次幂之和,即
则称 为 幂和数。
给定正整数 ,求满足 的所有幂和数的个数。
输入格式
一行,两个正整数 。
输出格式
一行,一个整数,表示区间 内的幂和数个数。
样例
输入样例 1
2 8
输出样例 1
6
输入样例 2
10 100
输出样例 2
20
如果正整数 n 可以表示为两个 2 的次幂之和,即
n=2x+2y,x,y∈N≥0,则称 n 为 幂和数。
给定正整数 l,r,求满足 l≤n≤r 的所有幂和数的个数。
一行,两个正整数 l,r。
一行,一个整数,表示区间 [l,r] 内的幂和数个数。
输入样例 1
2 8
输出样例 1
6
输入样例 2
10 100
输出样例 2
20