6549: 「一本通 6.1 练习 1」A 的 B 次方
[Creator : ]
Description
给出三个整数 $a,b,m$,求 $a^b \bmod m$ 的值。
Input
一行三个整数 $a,b,m$
Output
一个整数,表示 $a^b \bmod m$ 的值。
Constraints
对于全部数据,$1 \leq a,m \leq 10^9,\ 0 \leq b \leq 10^9$。
Sample 1 Input
2 100 1007
Sample 1 Output
169