给出三个整数 $a, b, m$,求 $a^b \bmod m$ 的值。
一行三个整数 $a, b, m$。
一个整数,表示 $a^b \bmod m$ 的值。
2 100 1007
169
对于全部数据,$1 \leq a, b, m \leq 10^9$。