Задача №115416. Разность квадратов
На доске были выписаны два квадрата натуральных чисел: \(x^2\) и \(y^2\), где \(l \le y^2 < x^2 \le r\). Числа \(x^2\) и \(y^2\) стерли и выписали на доске их разность \(d\).
По заданным \(l\), \(r\) и \(d\) выясните, сколько различных пар натуральных чисел \(x^2, y^2\) могло быть выписано на доске.
В первой строке даны три числа \(d\), \(l\) и \(r\) (\(1 \le d \le 10^9, 1 \le l \le r \le 10^{18}\)).
Выведите количество подходящих пар квадратов.
Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.
| Подзадача | Баллы | Дополнительные ограничения | Необходимые подзадачи | Информация о проверке |
| 1 | 18 | \(1 \le d \le 10^3, 1 \le l \le r \le 10^3\) | первая ошибка | |
| 2 | 19 | \(1 \le d \le 10^5, 1 \le l \le r \le 10^5\) | 1 | первая ошибка |
| 3 | 20 | \(1 \le d \le 10^7, 1 \le l \le r \le 10^7\) | 1, 2 | первая ошибка |
| 4 | 21 | \(1 \le d \le 10^9, 1 \le l \le r \le 10^{10}\) | 1–3 | первая ошибка |
| 5 | 22 | — | 1–4 | первая ошибка |
В первом примере подходят числа 100 и 36. Во втором примере также подходят числа 289 и 225.
64 1 100
1
64 1 300
2