2896: 「一本通 6.1 练习 1」A 的 B 次方

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:110 Solved:73

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 \leq a, b, m \leq 10^9$。

加入题单

算法标签: