P3390

题目链接：[P3390 【模板】矩阵快速幂](https://www.luogu.com.cn/problem/P3390) 首先我们得先搞**[快速幂](https://www.luogu.com.cn/problem/P1226)**。 ```cpp #include #define ll lo ......

# 【模板】矩阵快速幂 ## 题目背景 一个 $m \times n$ 的**矩阵**是一个由 $m$ 行 $n$ 列元素排列成的矩形阵列。即形如 $$ A = \begin{bmatrix} a_{1 1} & a_{1 2} & \cdots & a_{1 n} \\ a_{2 1} & a_{ ......