Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
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
周周练-提高A