关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-14 08:52
山东工商学院 Java
吴鹏阳:这个老师如果爱举报,你这门课确实可能挂科,这没办法。但是辅导员所谓的延毕,,怎么说呢,毕业生的就业率可是辅导员的一大考核,他咋可能为了一个逃课实习去损害自己的利益呢? 点赞 评论 收藏
分享
11-23 20:47
中国地质大学(武汉) Java
程序员牛肉:继续沉淀吧同学,你这就是纯纯的流水线产品。
差不多的学历+两个烂大街项目。自身学历又不行,现在找啥实习呢。有点太浮躁了。多花点心思搞搞ai,开源和八股。这比你这段时间捣鼓一段小厂实习要好得多; 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了去实习,我赌上了___ #
22241次浏览 206人参与
# 硬件兄弟们 甩出你的华为奖状 #
117193次浏览 699人参与
# 百融云创求职进展汇总 #
243次浏览 0人参与
# uu们,春招你还来吗? #
13277次浏览 89人参与
# 面试紧张时你会有什么表现? #
15959次浏览 131人参与
# 哪一瞬间让你觉得“这班不如不上” #
12358次浏览 159人参与
# Offer比较,你最看重什么? #
240726次浏览 1483人参与
# 2025年终总结 #
13753次浏览 220人参与
# 第一份工作能做外包吗? #
86927次浏览 583人参与
# 总结:哪家公司最喜欢泡池子 #
155597次浏览 560人参与
# 应届生初入职场,求建议 #
278958次浏览 2838人参与
# 父母对你找工作是助力还是阻力? #
14059次浏览 201人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
12436次浏览 136人参与
# 互联网公司评价 #
459168次浏览 4041人参与
# 一人推荐一个值得做的项目 #
9982次浏览 135人参与
# 十二月请对我好一点 #
25879次浏览 337人参与
# 和牛牛一起刷真题 #
118653次浏览 2085人参与
# 学历or实习经历,哪个更重要 #
202747次浏览 1075人参与
# 毕业论文进行时 #
16920次浏览 112人参与
# 25届网易互娱暑实进度 #
91878次浏览 750人参与
# 降低公积金和取消房补怎么选 #
23500次浏览 79人参与