2020 年 9月 29 日随笔档案 - Orzlky - 博客园

Loading [MathJax]/extensions/TeX/mathchoice.js

2020年9月29日

快速幂/分数取模简介

摘要：快速幂快速幂所要做的，就是求出

$a^b\mod p$ 的值。由于

$b$ 往往很大，以至于超过

$10^7$ ，使得普通的

$O(n)$ 求幂算法可行度不高，因此要用到快速幂。快速幂的原理也很简单，就是将 b 逐渐化小，从而做到以

$O(log_2(n))$ 的复杂度完成: 对阅读全文

posted @ 2020-09-29 09:56 Orzlky 阅读(265) 评论(0) 推荐(0) 编辑