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) 编辑