The number in the Congruence
is called the residue of (mod ). The residue of large numbers
can be computed quickly using Congruences. For example, to find (mod 17), note that
See also Common Residue, Congruence, Minimal Residue
Shanks, D. Solved and Unsolved Problems in Number Theory, 4th ed. New York: Chelsea, pp. 55-56, 1993.