Modular Exponentiation

This animation demonstrates how to solve the massive modular arithmetic problem of 2^345 mod 31 by recognizing that 31 equals 2⁵ − 1, which simplifies the calculation to 1. It further illustrates the general method of repeatedly squaring and reducing intermediate results to keep numbers small, ultimately resolving a 104-digit power into a single digit.