P793
projecteuler.net

Median of Products

ℹ️Published on Sunday, 10th April 2022, 08:00 am; Solved by 740;
Difficulty rating: 20%

Let Si be an integer sequence produced with the following pseudo-random number generator:

  • S0=290797
  • Si+1=Si2mod50515093

Let M(n) be the median of the pairwise products SiSj for 0i<j<n.

You are given M(3)=3878983057768 and M(103)=492700616748525.

Find M(1000003).



Soluzione

Last modified: May 16, 2025. Website built with Franklin.jl and the lovely Julia programming language.