矩阵乘法及矩阵快速幂模板

#include 
#include 
#include 
#include 
#include 

using namespace std;
typedef long long LL;
//自行修改,矩阵的最大值和模值
const int maxn=105;
const int Mod=100009;

struct Matrix {
    int m[maxn][maxn];
};

//矩阵乘法(a矩阵n*t   b矩阵t*m)
Matrix Mul(Matrix a,Matrix b,int n,int t,int m) {
    Matrix res;
    memset(res.m,0,sizeof(res.m));
    for(int j=0;j>=1;
    }
    return s;
}

int main() {
    ios::sync_with_stdio(false);

    Matrix a,b,c,res;
    int n,t,m;
    cin>>n>>t>>m;
    for(int i=0;i>a.m[i][j];

    for(int i=0;i>b.m[i][j];

    c=Mul(a,b,n,t,m);

    cout<

你可能感兴趣的:(数论)