XzzF1024的博客

\quad打2017沈阳网赛的时候，居然中途疯狂找矩阵快速幂的板子！！！ \quad自己能力不够，，，怪谁，，， \quad存个板子. #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <algorithm> using namespace std; typedef long lo

题目链接：\quad POJ-3233题目大意：\quad 给一个 n×nn \times n 的矩阵 AA，再给一个 k,Mk, M， \quad 令 S=A+A2+⋯+AkS = A + A^2 + \cdots + A^k， \quad 输出 SS 各元素对 MM 取模之后的答案。数据范围：1≤n≤301≤k≤1091≤M<104\quad 1 \leq n \leq 30 \quad