作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 403 Lattice points enclos
时间Sun Nov 25 06:16:42 2012
403. Lattice points enclosed by parabola and line
http://projecteuler.net/problem=403
对正整数 a 和 b，我们定义 D(a,b) 为抛物线 y = x^2 与 y = ax + b 所封闭的区域：
D(a,b) = { (x,y) | x^2 ≦ y ≦ ax + b }。
L(a,b) 被定义为 D(a,b) 中所含的整数点数量。
举例来说，L(1,2) = 8 而 L(2,-1) = 1。
我们也定义 S(N) 为 L(a,b) 的数量总和，对於所有 D(a,b) 面积为有理数且
|a| , |b| ≦ N 的 (a,b) 组合。
我们已知道 S(5) = 344 且 S(100) = 26709528。
请求出 S(10^12)，将答案除以 10^8 後给出余数。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.224.4.184