Uploaded April 2022 | Updated September 2026, 2 weeks ago

---

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.

Numberphile's Witness Numbers video which inspired Mike: youtube.com/watch?v=_MscGSN5J6o

facebook.com/computerphile
twitter.com/computer_phile

This video was filmed and edited by Sean Riley.

Computer Science at the University of Nottingham: bit.ly/nottscomputer

Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharan.com