Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 2.12-43:Couple number
Problem1529--2.12-43:Couple number
1529: 2.12-43:Couple number
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
4
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
对于一个整数 n,若存在两个自然数 x, y,满足 n=x
2
−y
2
,则称 n 是 Couple number。
给出 a,b,请求出 [a, b] 范围内有多少个 Couple number。
Input
输入只有一行两个整数,分别表示 a, b。
Output
输出一行一个整数表示答案。
Sample Input
Copy
1 10
Sample Output
Copy
7
HINT
样例二:
输入:
3 1000
输出:
749
对于全部的测试点,保证 −10
7
≤a<b≤10
7
,b−a≤10
7
。
Source/Category
算法
位运算