Lehmer random number generator

The Lehmer random number generator, named after D. H. Lehmer and sometimes called the Park-Miller random number generator after Stephen K. Park and Keith W. Miller, is a type of linear congruential generator that works in the multiplicative group of integers modulo n. Each value is the previous value multiplied by a constant and reduced modulo m, where m is a prime or a power of a prime, the multiplier has high multiplicative order modulo m, and the seed is coprime to m. It is also known as the multiplicative linear congruential generator and the multiplicative congruential generator.