ProjectEuler 492 Exploding sequence - 拼圖

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)。

--