2020年2月27日
快速幂
摘要： 目录 "目录地址" "上一篇" "下一篇" 递归式快速幂的原理 我们觉得对于整数的整数次幂，用 cmath 的 power 函数太慢了 而且对于一些最终结果取模的式子，用 power 函数可能会涉及到溢出的问题 因此我们考虑如何优化整数的整数次幂，这个问题的求解复杂度 朴素上，求解 $a^n(a,n 阅读全文
posted @ 2020-02-27 10:27 JustinRochester 阅读(350) 评论(0) 推荐(0)