摘要: 深入理解非递归快速幂 按 网络上很多博客都只有板子,并没有严谨详细探讨其思想。本篇文章将从 二进制角度 来深入理解 非递归 快速幂 原理 先举个栗子,求 $3^{15}$ 。对于 $3^{15}$ 我们可以通过数学幂的运算法则得到下面的式子 $$ 3^{17}=3^{2^{4}+2^{0}}=3^{ 阅读全文
posted @ 2018-08-22 23:41 Santiego 阅读(1366) 评论(1) 推荐(1) 编辑