摘要:上周在牛客做了一道快速幂的题,今天整理一下,参考了睛神的《算法笔记》。 一、用处: 给定三个正整数a,b,m,计算$a^b%p$,时间复杂度O(logb); 二、原理: 形如$a^b$, 1.若b为偶数,可分解为$a^{\frac{b}{2}}*a^{\frac{b}{2}}$ 或 $(a^{2}) 阅读全文
posted @ 2019-09-06 12:59 时侍 阅读 (21) 评论 (0) 编辑