Power with Modules

Problem Description

You are given A, B and C . Calculate the value of (A ^ B) % C

1 <= A <= 10^9
0 <= B <= 10^5
1 <= C <= 10^9

Given three integers A, B and C.

Return an integer

Input 1:
A = 2
B = 3
C = 3

Input 2:
A = 5
B = 2
C = 4

Output 1:
2

Output 2:
1

Explanation 1:
(2 ^ 3) % 3 = 8 % 3 = 2

Explanation 2:
(5 ^ 2) % 4 = 25 % 4 = 1

Java

Python

JavaScript