python 使用快速幂依然超时,求解答 def Pow(a, b): if b == 0: return 1 if b < 0: return 1.0 / Pow(a, -b) half = Pow(a, b // 2) if b % 2 == 0: return half * half else: return half * half * a if __name__ == "__main__": m = 20000000 n = 300000000 count1 = Pow(m,n) count2 = m * Pow(m-1,n-1) count = count1 - count2 print(count % 100003)
点赞 2

相关推荐

牛客网
牛客企业服务