会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GeekDengShuo
Don't be hasty,the algorithm of life also needs iteration
博客园
首页
新随笔
联系
订阅
管理
2022年1月8日
快速幂的理解及使用
摘要: 快速幂 1.快速幂定义 wiki 快速幂也称为平方求幂(exponentiating by squaring) 快速幂时计算一个数的大正整数乘幂的一般方法(对多项式,矩阵也适用) \[ x^n = \begin{cases} x(x^2)^{\frac{n-1}{2}}, & \text {if $
阅读全文
posted @ 2022-01-08 20:40 dengshuo7412
阅读(197)
评论(0)
推荐(0)
编辑
公告