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$。