O(lg(n)) time algorithm to compute a to the power of b
Kamal Rawat
Got the answer with nice explaination at