题目描述

对于正整数 $a$ , $b$ , $c$，计算并输出 $a^b\space\%\space c$ 的结果。

输入格式

$3$ 个正整数 $a,b,c$。

输出格式

$1$ 个整数，就是 $a^b\space\%\space c$ 的结果。

输入输出样例

2 10 5

4

说明/提示

👀️ 对于$100\%$ 的数据，$1 \leq b \leq 50,000$，正整数 $a,c$ 的 位数 不超过 $1000$。