← 完整题目索引

PROJECT EULER · #0793

乘积的中位数

Median of Products

仅题目 · 已解决原题 ↗

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

  • S0=290797
  • Si+1=Si2mod50515093

令 M(n) 为 0≤i<j<n 的成对乘积 SiSj 的中位数。

给定 M(3)=3878983057768 和 M(103)=492700616748525。

求M(1000003)。

题解待补充

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