2020年9月29日

快速幂/分数取模简介

摘要: 快速幂 快速幂所要做的,就是求出 \(a^b\mod p\) 的值。由于 \(b\) 往往很大,以至于超过 $10^7$ ,使得普通的 \(O(n)\) 求幂算法可行度不高,因此要用到快速幂。 快速幂的原理也很简单,就是将 b 逐渐化小,从而做到以 \(O(log_2(n))\) 的复杂度完成: 对 阅读全文
posted @ 2020-09-29 09:56 Orzlky 阅读(260) 评论(0) 推荐(0) 编辑