矩阵乘法与递推式之间关系，实现矩阵快速幂模板

最新推荐文章于 2022-08-27 21:03:02 发布

羊羊不懒

最新推荐文章于 2022-08-27 21:03:02 发布

阅读量132

点赞数

本文链接：https://blog.youkuaiyun.com/malloc_yhs/article/details/104292121

版权

本文深入探讨了矩阵乘法和矩阵快速幂算法的实现细节，提供了具体的代码示例，适用于算法竞赛和高性能计算场景中矩阵操作的需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

此处借鉴大佬模板

struct Mat
{
    LL m[101][101];
};//存储结构体
Mat a,e; //a是输入的矩阵，e是输出的矩阵
Mat Mul(Mat x,Mat y)
{
    Mat c;
    for(int i=1;i<=n;++i){
        for(int j=1;j<=n;++j){
            c.m[i][j] = 0;
        }
    }
    for(int i=1;i<=n;++i){
        for(int j=1;j<=n;++j){
            for(int k=1;k<=n;++k){
                c.m[i][j] = c.m[i][j]%mod + x.m[i][k]*y.m[k][j]%mod;
            }
        }
    }
    return c;
}
Mat pow(Mat x,LL y)//矩阵快速幂
{
    Mat ans = e;
    while(y){
        if(y&1) ans = Mul(ans,x);
        x = Mul(x,x);
        y>>=1;
    }
    return ans;
}