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

相关推荐

05-05 21:45
已编辑
广州大学 Java
点赞 评论 收藏
分享
完美的潜伏者许愿简历通过:我上表jd,请求封我做后端大将军的事,北京有消息了:竟然不许!!! 他们一定是看我没有实习,这才故意驳回我的请求!
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务