Talk:UVa 408 - Uniform Generator

I think there is a much easier solution. The step/mod pair is good if and only if the gcd(seed, mod) == 1. Proving it is probably easy, but I know basically nothing number theory, so you won't get a proof from me :(. --Rrenaud 18:38, 16 Jun 2006 (EDT)

The proof is trivial, and I actually solved it the way in the article before realizing the gcd, and resubmitted for better performance.. =) Larry 11:56, 19 Jun 2006 (EDT)