摘要： 
# 矩阵快速幂 ## 前言 第一次听说**矩阵快速幂**是在**NOI 2023 冬令营**的课堂上，当时自己以为很高深，有关~~线代~~就一只没学，没了解。直到有一天…… ## 引入 ### 动机 下图，这是我在学习概率DP时，看**aqx**的**PPT**中的一道例题，这里咱们暂且先不讨论本题 阅读全文
# 矩阵快速幂 ## 前言 第一次听说**矩阵快速幂**是在**NOI 2023 冬令营**的课堂上，当时自己以为很高深，有关~~线代~~就一只没学，没了解。直到有一天…… ## 引入 ### 动机 下图，这是我在学习概率DP时，看**aqx**的**PPT**中的一道例题，这里咱们暂且先不讨论本题 阅读全文