- 面试python后端的时候遇到这个笔试题,如何能够快速推出结果
def func(a, b, c):
if b == 0:
return 1
else:
num = func(a, b / 2, c)
if b % 2 == 0:
return num * num % c
else:
return num * num * a % c
if __name__ == '__main__':
print(func(5, 6, 7))