天使的羽翼

摘要： 前期铺垫 在讲矩阵快速幂之前，我们先来看一下整数快速幂。求 X 的 N 次方。 举个例子，在求 $x^{19}$ 时，我们可以拆分成 $x^{16}$、$x^2$ 和 $x$ 的乘积。我们观察19的二进制数（10011），发现二进制第 $i$ 位上的值为 1 ，在乘积中就要有 $x$ 的 $2^i$ 阅读全文