This lesson is for subscribers
You've completed the free preview. Subscribe to unlock every lesson in every course.
Lesson 2744 of 3,121·54. Number TheoryPro lesson
Computing Large Powers Using Fermat's Little Theorem
Use Fermat's Little Theorem to reduce exponents and efficiently compute a^n mod p for large n.