随笔分类 -  快速幂

快速幂
摘要：快速幂 递归快速幂 递归 无非是一个二分的思路。我们很自然地可以得到一个递归方程： $$ a^{n}=\begin{cases} a^{n-1} \cdot a \quad if \ n \ is \ odd\ a^{ \frac{n}{2}}\cdot a^{ \frac{n}{2}} \quad 阅读全文
posted @ 2022-11-25 16:32 QING~h 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示