题目背景
翻译自 ROIR 2025 D2T1。
题目描述
给定 l,r 和 d,求有多少个自然数对 (x,y) 满足 l≤y2<x2≤r 且 x2−y2=d。
输入格式
输入三个整数 d、l 和 r(1≤d≤109,1≤l≤r≤1018)。
输出格式
输出满足条件的 (x,y) 的数量。
64 1 100
1
64 1 300
2
提示
样例解释:
在第一个样例中,符合条件的数对是 (10,6)。
在第二个样例中,符合条件的数对还有 (17,15)。
本题使用 Subtask 捆绑测试。数据中 Subtask 0 是样例。
子任务 |
分数 |
特殊性质 |
1 |
18 |
1≤d≤103, 1≤l≤r≤103 |
2 |
19 |
1≤d≤105, 1≤l≤r≤105 |
3 |
20 |
1≤d≤107, 1≤l≤r≤107 |
4 |
21 |
1≤d≤109, 1≤l≤r≤1010 |
5 |
22 |
无 |