What is Fast Exponentiation?

This technique of raising a number to a large exponent is often used in competitive programming. We talk about how we can move from the brute force approach of O(N) to O(log(N)) using divide and conquer.

Code:
https://github.com/gkcs/ChainReaction/blob/master/src/main/java/main/java/videos/FastExponentiation.java

References:
https://en.wikipedia.org/wiki/Exponentiation_by_squaring#Basic_method
https://discuss.codechef.com/questions/20451/a-tutorial-on-fast-modulo-multiplication-exponential-squaring

Видео What is Fast Exponentiation? канала Gaurav Sen