Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1786--幂和数
1786: 幂和数
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 15
Submit: 40
Statistics
Description
对于正整数n,如果n可以表为两个2的次幂之和,即n = 2
x
+2
y
(x,y 均为非负整数),那么称n为幂和数。 给定正整数l,r ,请你求出满足l<=n<=r的整数n中有多少个幂和数。
Input
一行,两个正整数l,r ,含义如上。
Output
输出一行,一个整数,表示l,r之间幂和数的数量。
Sample Input
Copy
2 8
Sample Output
Copy
6
HINT
输入样例 2
10 100
输出样例 2
20
对于所有测试点,保证1<=l<=r<=10
4
。
Source/Category
GESP
GESP二级