37,720
社区成员
发帖
与我相关
我的任务
分享
import math
def modExpon(b, n, m):
if n==0:
return 1;
elif n%2==0:
return (modExpon(b, n/2, m)*modExpon(b, n, m))%m
else:
return (((modExpon(b, math.floor(n/2), m)*modExpon(b, math.floor(n/2), m))*(b%m))%m
a = int(input('Enter a number as base: '))
s = int(input('Enter a number as index: '))
d = int(input('Enter a number as divisor: '))
print(modExpon(a, s, d))