问题D: 取模运算（Python）
发布时间
阅读量：
阅读量
题目描述
给定整数b、p以及k的数值，计算b的p次幂除以k所得的余数。这里所涉及的b、p与k均为32位整数。
输入
输入参数b、p以及k的具体数值
小标题
计算 b^p \mod k 的结果
样例输入 Copy
2 10 9
样例输出 Copy
2^10 对 9 取模的结果为 7
def mypow(a,b,c):
if b==0:
return 1
t = mypow(a,b//2,c)%c
x = t * t % c
if b %2!=0:
x= x * a % c
return x
b,p,k = map(int,input().split())
s = pow(b,p,k)
print("{}^{} mod {}={}".format(b,p,k,mypow(b,p,k)))
AI写代码python
全部评论 (0)
还没有任何评论哟~