Modular exponentiation using Recursion — [Notes]

Related article — Modulo 1⁰⁹+7 — [Notes]

Source — https://youtu.be/nO7_qu2kd1Q

Modular exponentiation has similar recurrence relation to Pow(x,n) -

Source — https://youtu.be/VHcZtdp5054