Link to Problem Statement : https://www.interviewbit.com/problems/implement-power-function/
or
Problem Statement :-
Implement pow(x, n) % d.
In other words, given x, n and d,
find (xn % d)
Note that remainders on division cannot be negative. In other words, make sure the answer you return is non negative.
Input : x = 2, n = 3, d = 3 Output : 2
2^3 % 3 = 8 % 3 = 2.