#G. a的次方

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

大大怪将军非常喜欢数学，在快乐星球中他学习了次幂，但是由于大大怪数学太差了，他想问问同学们 $a^b$ 的值是多少？但是由于数字很大，最终答案对 $m$ 取模。

一行，三个用空格隔开的整数。分别表示 $a$ , $b$ , $m$ 。

一个整数

4 3 3

$4^3 = 64$ 并且 $64 \mod 3 = 1$

$1 \leq a, b, m \leq 10^5$