#601. p 的 k 次方
-
ID: 601
Type: Default
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
lilyjiang
p 的 k 次方
题目描述
给出三个整数p, k, 𝑚，求 p的k次方 模m 的值。
输入
一行三个整数p, k, 𝑚.
Output
一个整数，表示 (p^k)%𝑚 的值。
Samples
输入样例
2 100 1007
输出样例
169
数据范围与提示
对于全部数据，1≤p,k,m≤10^9