01 2021 档案

快速幂和分数取模
摘要：快速幂 快速幂就是求$a^ mod M$，如果时间复杂度较低且不需要取模，那就可以直接调用pow(a, b)。 快速幂的时间复杂度是$ O(log b) $。由此可见，这种算法可能运用到了二分或者参数右移啥之类的。这里运用的就是参数b 右移。 对于指数b来说，b可以转变为2的n次方之和。 例如$29 阅读全文
posted @ 2021-01-28 00:27 primoka 阅读(873) 评论(0) 推荐(1)