← 完整题目索引

PROJECT EULER · #0403

由抛物线和直线包围的格点

Lattice Points Enclosed by Parabola and Line

仅题目 · 待解原题 ↗

对于整数 a 和 b,我们将 D(a,b) 定义为由抛物线 y=x2 和直线 y=a⋅x+b 围成的域:
D(a,b)={(x,y)∣x2≤y≤a⋅x+b}。

L(a,b) 定义为 D(a,b) 中包含的格点数量。
例如,L(1,2)=8 和 L(2,−1)=1。

我们还将 S(N) 定义为所有 (a,b) 对的 L(a,b) 之和,使得 D(a,b) 的面积是有理数,并且 |a|,|b|≤N。
我们可以验证 S(5)=344 和 S(100)=26709528。

求S(1012)。给出你的答案 mod 108。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。