2019-12-11

快速幂

问题描述： 计算a ** n % b 其中a、b和n都是32位的非负整数 即求a的n次方对b的余数 问题示例： 例如：2**31%3=2

代码实现如下

class Solution:    def fastPower(self, a, b, n):ans=1whilen >0:ifn% 2 == 1:ans=ans* a% ba = a * a% bn = n /2returnans% bif__name__ =='__main__':    solution = Solution()    print(solution.fastPower(2,31,3))

实现结果