【题目描述】

输入三个整数 a, b, p，求 $a^b$ mod $p$ 。

【样例输入】

2 3 3

【样例输出】

2

【数据范围】

$0 ≤ a, b, p ≤ 10^9$ 且 $p ≠ 0$