U512682 Power Tower

定义 $f(n,k)= \begin{cases} k & n=0 \\k^{f(n-1,k)} & n\ne 0\end{cases}$，读入 $n,k,p$，求 $f(n,k) \mod p$。

一行，$n,k,p$

一行，$f(n,k) \mod p$

$1\le k,p \le 10^9,1\le n \le 10^7$ ### 样例解释 #1： $f(1,3)=3^3=27,\ 27\mod10 =7$ ### 样例解释 #2： $f(3,2)=2^{2^{2^2}}=2^{2^4}=2^{16}=65536,\ 65536 \mod 1000 = 536$