P3390 【模板】矩阵快速幂

P3390 【模板】矩阵快速幂 传送门html 下面给出了重载运算符 ∗ * ∗的方法。 时间复杂度： O ( n 3 l o g k ) O(n^3logk) O(n3logk)c++ #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e2+10,mod=1e9+7; #define m

>>阅读原文<<