E. 平方数

problem_type.remote_judge

1000ms

512MiB

The contest is ended. New submissions will be treated as correction submissions and will not be counted in the contest.

题目描述

给定 $l$ ， $r$ 和 $d$ ，求有多少个自然数对 $(x,y)$ 满足 $l \leq y^2 < x^2 \leq r$ 且 $x^2-y^2=d$ 。

输入三个整数 $d$ 、 $l$ 和 $r$ （ $1 \leq d \leq 10^9$ ， $1 \leq l \leq r \leq 10^{18}$ ）。

输出满足条件的 $(x,y)$ 的数量。

64 1 100

64 1 300

样例解释：

在第一个样例中，符合条件的数对是 $(10,6)$ 。
在第二个样例中，符合条件的数对还有 $(17,15)%loj 上样例解释有误$ 。