How do you compute a massive number raised to the power of another huge number, modulo something else? Dr Mike Pound explains the superquick square & multiply algorithm.
Numberphile's Witness Numbers video which inspired Mike: • Witness Numbers (and the truthful 1,6...
/ computerphile
/ computer_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: https://bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.com