← 完整题目索引

PROJECT EULER · #0375

子序列的最小值

Minimum of Subsequences

仅题目 · 已解决原题 ↗

令 Sn 为使用以下伪随机数生成器生成的整数序列:

S0=290797Sn+1=Sn2mod50515093

令 A(i,j) 为 Si,Si+1,…,Sj 中 i≤j 中的最小值。
令 M(N)=∑A(i,j) 为 1≤i≤j≤N。
我们可以验证 M(10)=432256955 和 M(10000)=3264567774119。

求M(2000000000)。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。