Description

Given the values of $b$, $p$, and $k$, compute the value of $b^p \mod k$. Here, $b$, $p$, and $k \times k$ are long integers.

Input Format

Input the values of $b$, $p$, and $k$.

Output Format

Output the value of $b^p \mod k$.

2 10 9

2^10 mod 9=7