会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JustinRochester
博客园
首页
新随笔
联系
订阅
管理
2020年2月27日
快速幂
摘要: 目录 "目录地址" "上一篇" "下一篇" 递归式快速幂的原理 我们觉得对于整数的整数次幂,用 cmath 的 power 函数太慢了 而且对于一些最终结果取模的式子,用 power 函数可能会涉及到溢出的问题 因此我们考虑如何优化整数的整数次幂,这个问题的求解复杂度 朴素上,求解 $a^n(a,n
阅读全文
posted @ 2020-02-27 10:27 JustinRochester
阅读(319)
评论(0)
推荐(0)
编辑
公告