OpenJudge

3:带余乘方(请大家重新提交一下这道题)

总时间限制:
1000ms
内存限制:
65536kB
描述

输入n,k,p三个数,求n的k次方模p的余数。

输入
三个整数n,k,p,其中n,k<=2*10^9,p<=40000
输出
一个整数,得出的结果
样例输入
5 2 2
样例输出
1
提示
* 模乘法:(a * b)%p = ((a%p) * (b%p))%p
来源
lbt
全局题号
13794
添加于
2017-03-23
提交次数
8
尝试人数
6
通过人数
6