Loading

摘要: 前期铺垫 在讲矩阵快速幂之前,我们先来看一下整数快速幂。求 X 的 N 次方。 举个例子,在求 $x^{19}$ 时,我们可以拆分成 $x^{16}$、$x^2$ 和 $x$ 的乘积。我们观察19的二进制数(10011),发现二进制第 $i$ 位上的值为 1 ,在乘积中就要有 $x$ 的 $2^i$ 阅读全文
posted @ 2018-10-06 10:21 天使的羽翼 阅读(1584) 评论(0) 推荐(0) 编辑