Computerphile

Square & Multiply Algorithm (2022x12)

:

How do you compute a massive number raised to the power of another huge number, modulo something else? Dr Mike Pound explains the super-quick square & multiply algorithm.