编程题
### 问题描述 在几十年以后的一个晚上, Yaya 和 Clrlss 吃完晚饭,在阳台依偎着,把全部的注意力无私地献给静谧的夜空。几十年的风风雨雨与不可抗的衰老,让他们的视线无法避免地变得浑浊,思维难以抵抗地变得迟钝。 为了活跃一下年迈的大脑, Clrlss 转头对 Yaya 说,我来给你出个数数的问题吧。 题目是这样的: 给定 $l,r$ ,求有多少对有序二元组 $(i,j)$ 满足: - $i,j \ge 0$ - $l \le i^2+j^2 \le r$ - $p|i^2+j^2$ 其中,$p=606745820232 = 2^3×3^3×53^2×1000003$ . 亲爱的见证者啊,这种题目对您来说肯定不在话下。至于 Yaya, 让我们祝她听清了题面。 (有序二元组:若 $i \neq j$ ,则 ($i,j$) 与 ($j,i$) 算两个不同的二元组,否则算一个二元组。) ### 输入格式 一行两个整数 $l,r$ ($0 \le l \le r < 10^{28}$)。 ### 输出格式 一个整数,表示满足条件的有序二元组的数量。 ### 样例输入 ``` 0 100 ``` ### 样例输出 ``` 1 ``` ### 说明 在样例的范围内,只有 ($0,0$) 一个有序二元组符合条件。
查看答案
赣ICP备20007335号-2