题库练习 Couple number
← 上一题 下一题 →

A2330 | Couple number

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

对于一个整数 $n$,若存在两个自然数 $x, y$,满足 $n = x^2 - y^2$,则称 $n$ 是 Couple number。

给出 $a,b$,请求出 $[a, b]$ 范围内有多少个 Couple number。

输入格式

输入只有一行两个整数,分别表示 $a, b$。

输出格式

输出一行一个整数表示答案。

输入输出样例

输入 #1
1 10
输出 #1
7
C++ 编辑器
输入
输出