2312: 「一本通 6.1 练习 1」A 的 B 次方
Memory Limit:512 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给出三个整数 $a,b,m$,求 $a^b\bmod m$ 的值。
Input
一行三个整数 $a,b,m$。
Output
一个整数,表示 $a^b\bmod m$ 的值。
Sample Input Copy
2 100 1007
Sample Output Copy
169
HINT
数据范围:对于全部数据,$1\le a,b,m\le 10^9$。