Modular Exponentiation

Very easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

Find the value of the expression $x^{n} m o d m$ .

Input

Three positive integers $x, n, m (1 \leq x, n \leq 1 0^{9}, 2 \leq m \leq 1 0^{9})$ .

Print the value of $x^{n} m o d m$ .

Input #1

Answer #1

Submissions 8K

Acceptance rate 38%