2021年10月12日
倍增与快速幂，快速乘
摘要： 倍增与快速幂，快速乘 一.快速幂 快速幂分为递归快速幂和迭代快速幂 目的是求：a^n，常与大素数的取模运算结合 时间复杂度：O(log n) 递归快速幂： 迭代方程： //递归快速幂 int qpow(int a, int n) { if (n == 0) return 1; else if (n 阅读全文
posted @ 2021-10-12 17:33 秋月桐 阅读(159) 评论(0) 推荐(0)