You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Find the value of the modulus of $p$to the power of $b$of $a$.

input format

Three integers $a$, $b$, $p$, separated by spaces on the same line.

output format

Output an integer representing the value of a ^ b mod p.

data range

$0≤a,b,p≤10^9$ Data Assurance $p≠0$

3 2 7

2

大概意思：

求 $a$ 的 $b$ 次方对 $p$ 取模的值。