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