会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
好地方bug
弱成狗。。。。
博客园
首页
新随笔
联系
订阅
管理
2015年9月3日
快速幂取模算法
摘要: 什么是快速幂?快速幂应当是快速幂取模的简称对于一般的求幂算法,求$a^b\,\bmod\,m$,即使用循环b次的方法,复杂度是$O(b)$的,当b很大的时候,这种算法就会显得十分缓慢。快速幂是基于以下明显的事实:$${a^b} \equiv {(a^2)^{\frac{b}{2}}} \pmod{m...
阅读全文
posted @ 2015-09-03 00:15 好地方bug
阅读(297)
评论(0)
推荐(0)
编辑
公告