Problem2259--快速幂-b的k次方1

2259: 快速幂-b的k次方1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 866  Solved: 486
[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 

17 97 19

Sample Output Copy 

5

Source/Category

 提高A 
[Submit] [Status]