# Problem Definition

## Description

Implement pow(A, B) % C.

In other words, given A, B and C, find (AB)%C.

```plaintext
Input : A = 2, B = 3, C = 3
Return : 2
2^3 % 3 = 8 % 3 = 2
```

## Notes

1. [Modular exponential using recursion - CodeSchool](https://www.youtube.com/watch?v=nO7_qu2kd1Q)
1. [GeeksForGeeks iterative approach](https://www.geeksforgeeks.org/modular-exponentiation-power-in-modular-arithmetic/)
1. [Recursive exponentiation](https://www.cs.cmu.edu/~cburch/survey/recurse/fastexp.html)