Problem3802--周周练-第10周:快速幂-b的k次方

3802: 周周练-第10周:快速幂-b的k次方

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