Uzuki

摘要： 目录 "快速幂" "快速幂取模" "矩阵快速幂" "矩阵快速幂取模" "HDU1005练习" 快速幂 ​ 幂运算：$x ^ n$ ​ 根据其一般定义我们可以简单实现其非负整数情况下的函数 定义法： ​ 不难看出此时算法的时间复杂度是$O(n)$，一旦n取较大数值，计算时间就会大大增加，极其容易出现超 阅读全文