Description

Input the values of $b$, $p$, and $k$, and calculate the value of $b^p\mod k$. Here, $b$, $p$, and $k×k$ are long integers.

Input Format

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

Output Format

Calculate and output the value of $b^p\mod k$.

Sample

2 10 9

2^10 mod 9=7