📖文字题解
前言
本题的方法被称为「快速幂算法」,有递归和迭代两个版本。这篇题解会从递归版本的开始讲起,再逐步引出迭代的版本。
当指数 nn 为负数时,我们可以计算 x^{-n}x
−n
再取倒数得到结果,因此我们只需要考虑 nn 为自然数的情况。
快速幂解析(二进制角度):
快速幂解析(分治法角度):
📖文字题解
前言
本题的方法被称为「快速幂算法」,有递归和迭代两个版本。这篇题解会从递归版本的开始讲起,再逐步引出迭代的版本。
当指数 nn 为负数时,我们可以计算 x^{-n}x
−n
再取倒数得到结果,因此我们只需要考虑 nn 为自然数的情况。
快速幂解析(二进制角度):
快速幂解析(分治法角度):