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)。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 206.196.186.155
※ 文章網址: http://www.ptt.cc/bbs/puzzle/M.1418857511.A.EC2.html