推 babufong:推 03/11 09:50
→ LPH66:雖然預料到但沒想到這麼快...某件事竟然在預期的1/8就發生了 03/11 10:23
→ LPH66:好, 解決了 XD 果然那件預料中的事是重點..在那裡錯了好幾次 03/11 11:18
推 jurian0101:本題超出在下之可觀測數學宇宙之視界 = = 03/12 00:01
→ babufong:大概從第四頁就大多不在我認知的範圍內了 03/12 17:36
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 這大概有點什麼詭計在裡面...
--
実琴：「河野！你真的就這樣被物質慾望給吸引過去了嗎?!」
亨：「只要穿著女裝擺出親切的樣子，所有必要花費就能全免，似乎一點都不壞啊。」
実琴：「難道你沒有男人的尊嚴了嗎?!」
亨：(斷然道)「沒有。在節衣縮食且生活吃緊的學生面前，沒有那種東西。」
－－プリンセス・プリンセス 第二話
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.28.91