Problem1716--快速幂-b的k次方

1716: 快速幂-b的k次方

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 168  Solved: 58
[Status] [Submit] [Creator:]

Description

求 b 的 k 次方除以 p 的余数。



Input

输入共一行,包含三个整数 b, k, p,两两之间以一个空格分隔(1 ≤ b,k,p ≤ 1,000,000,000)。

Output

输出一个整数,表示 b 的 k 次方除以 p 的余数。

Sample Input Copy

2 11 1000

Sample Output Copy

48

Source/Category

 提高A