会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
天使的羽翼
博客园
首页
新随笔
联系
订阅
管理
2018年10月6日
矩阵快速幂
摘要: 前期铺垫 在讲矩阵快速幂之前,我们先来看一下整数快速幂。求 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)
编辑
公告