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$ 取模的值。