### 问题描述 给定 $a,b,p$，求解 $$ a^b \bmod p $$ ### 输入格式 输入共一行，包含 $3$ 个正整数 $a,b,p$。 ### 输出格式 输出一行，包含一个整数，表示答案。 ### 样例输入 ```text 2 8 12 ``` ### 样例输出 ```text 4 ``` ### 评测数据规模 对于所有测评数据，$1 \leq a,p \leq 10^9+7,1 \leq b \leq 10^{87654}$。