时侍

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