Implement Power Function

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.
Interview Code Editor
Hints
  • Solution Approach
  • Complete Solution
7566 successful submissions.
Asked In:
  • Google
  • LinkedIn
Click here to jump start your coding interview preparation