ProjectEuler 375 Minimum of subsequences - 拼圖

375. Minimum of subsequences

http://projecteuler.net/problem=375

令 S_n 為由以下擬亂數產生器(PRNG)所產生的整數亂數序列:

S_0 = 290797
S_{n+1} = (S_n)^2 mod 50515093

令 A(i, j) 為 S_i, S_{i+1}, ... , S_j 當中的極小值，其中 i≦j。

令 M(N) = ΣA(i, j) 對 1≦i≦j≦N。

給定 M(10) = 432256955 及 M(10 000) = 3264567774119。

求 M(2 000 000 000)。

--
PRNG 又出現了 XD

不過竟然要求到 2*10^9 這大概有點什麼詭計在裡面...

--
実琴：「河野！你真的就這樣被物質慾望給吸引過去了嗎?!」
亨：「只要穿著女裝擺出親切的樣子，所有必要花費就能全免，似乎一點都不壞啊。」
実琴：「難道你沒有男人的尊嚴了嗎?!」
亨：(斷然道)「沒有。在節衣縮食且生活吃緊的學生面前，沒有那種東西。」
－－プリンセス・プリンセス 第二話

--