[中译] ProjectEuler 492 Exploding sequence

楼主: tml (流刑人形)   2014-12-18 07:05:05
492. Exploding sequence
https://projecteuler.net/problem=492
定义数列a_1, a_2, a_3, ... 如下:
 ‧a_1 = 1。
 ‧a_(n+1) = 6a_n^2 + 10a_n + 3对所有n≧1。
例如:
a_3 = 2359
a_6 = 269221280981320216750489044576319
a_6 mod 1000000007 = 203064689
a_100 mod 1000000007 = 456482974
定义B(x,y,n)为Σ(a_n mod p)对所有在x≦p≦x+y范围内的质数p求和。
例如:
B(10^9, 10^3, 10^3) = 23674718882
B(10^9, 10^3, 10^15) = 20731563854
请求出B(10^9, 10^7, 10^15)。

Links booklink

Contact Us: admin [ a t ] ucptt.com