$\color{red}\texttt{Z}\color{orange}\texttt{B}\color{green}\texttt{O}\color{cyan}\texttt{J}\color{black}-\texttt{P1002}$

$\texttt{A}^{\texttt{B}} \texttt{ Problem}$

$\texttt{Description}$

给定三个整数 $a,b,p$，求出 $a^b\ \text{mod}\ p$。

$\texttt{Input Format}$

输入共一行。

第一行三个整数 $a,b,p$。

$\texttt{Output Format}$

输出共一行。

一个整数表示 $a^b\ \text{mod}\ p$ 的结果。

$\texttt{Sample}$

$\texttt{Input 1}$

2 31 19260817

$\texttt{Output 1}$

xxxxxxxxxx
9532961

$\texttt{Hint}$

对于 $50\%$ 的数据，满足 $2\le a,b,p\leq 10^6$。

对于 $100\%$ 的数据，满足 $2\le a,b,p\leq 10^9$。