Coding

摘要： 前言 刷题时正好遇到这方面的知识，以前学过，但没写过博文，忘得差不多了，就重新学下。 找了个基础题：https://www.luogu.com.cn/problem/P1962 以求斐波那契数列为例，正常操作是直接循环，时间复杂度$O(n)$，然而使用矩阵快速幂时间复杂度为$O(logn)$ 快速幂 阅读全文