作者LPH66 (-858993460)
看板puzzle
标题[中译] ProjectEuler 375 Minimum of subsequences
时间Sun Mar 11 09:48:25 2012
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
1F：推 babufong:推 03/11 09:50
2F：→ LPH66:虽然预料到但没想到这麽快...某件事竟然在预期的1/8就发生了 03/11 10:23
3F：→ LPH66:好, 解决了 XD 果然那件预料中的事是重点..在那里错了好几次 03/11 11:18
4F：推 jurian0101:本题超出在下之可观测数学宇宙之视界 = = 03/12 00:01
5F：→ babufong:大概从第四页就大多不在我认知的范围内了 03/12 17:36