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

1716: 快速幂-b的k次方

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 216  Solved: 89
[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 
[Submit] [Status]