Exponent problem algo++

#1

is it faster than pow()

#2

Yes it is much faster than pow(). And also takes O(logn) time.