Problem1634--A 的 B 次方

1634: A 的 B 次方

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 59  Solved: 23
[Submit] [Status] [Web Board] [Creator:]

Description

给出三个整数 a, b, m，求 a ^ b mod m的值。

Input

三个整数 a, b, m

Output

一个整数，表示 a ^ b mod m 的值。

Sample Input Copy 

2 100 1007

Sample Output Copy 

169

HINT

对于全部数据，1 ≤ a, b, m ≤10^9。

Source/Category

 
[Submit] [Status]