Problem A: 快速幂

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:250 Solved:89

Description

求x^p mod m 的值。

Input

三个不超过 100000000 的正整数 x,p,m。

Output

x^p  mod m 的值。 

Sample Input Copy

2 10 100

Sample Output Copy

24