Modular MultiplicationThe beauty of modular arithmetic is that you never need to manipulate any huge numbers. How big 'huge' is depends on the modular base. For instance, when you take products of many numbers and you want to find their remainder modulo n, you never need to worry about numbers bigger than the square of n.
First a couple of examples:
Practice
