Modular Power
Compute AB mod M.
Input: one line with three integers A, B, M.
Output: AB mod M.
Constraints:
- 0 ≤ A ≤ 109
- 0 ≤ B ≤ 1018
- 2 ≤ M ≤ 109
Sample Tests
Input 1
2 10 1000
Output 1
24
Input 2
3 0 7
Output 2
1
Discussion (opens after you solve — no spoilers before)
No comments yet.