佚名通过本文主要向大家介绍了请问cos的三角函数值,请问什么是函数关系,请问炒外汇赚钱原理,请问怎么升学历,请问支付宝怎么办理等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题：请问这个计算ab%c的函数原理是什么？
描述:
解决方案1:
描述:
def calculate(self, a, b, c):
if b == 0:return 1
ans = 1
while b > 0:
if b & 1 :
ans = ans * a % c
a = a * a % c
b >>= 1
return ans
解决方案1:
首先这是计算a^b%c或者用Python的话说(a**b) %c
原理是 a*b %c == (a%c * b%c) % c
所以 a**b %c == (a**(b/2) %c * a**(b/2) %c * (b -> if b&1 a else 1) % c) % c