schrages algorithm

Input interpretation

Schrage's algorithm

Definition

An algorithm for multiplying two 32-bit integers modulo a 32-bit constant without using any intermediates larger than 32 bits. It is also useful in certain types of random number generators.