【矩阵乘法】矩阵求和

最新推荐文章于 2024-03-16 23:35:32 发布

ssllth

最新推荐文章于 2024-03-16 23:35:32 发布

阅读量1k

点赞数

分类专栏：矩阵乘法文章标签：算法结论矩阵

本文链接：https://blog.csdn.net/LTH060226/article/details/121579009

版权

该博客介绍了如何使用矩阵快速幂算法解决求解矩阵S = A * A^2 * A^3... * A^k的问题，其中矩阵元素取模。通过构建特定的矩阵B并进行快速幂运算来简化计算。

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

小目录

- 链接
- 题目描述
- 思路
- 代码

链接

YbtOJ 6-1-4

题目描述

给出一个nn的矩阵和一个正整数k ，求S = A * A^2 * A ^ 3… A^k 。矩阵中的每个数对取模。

思路

构建一个矩阵B，左上放一个矩阵A，右上放一个大小相同的单位矩阵，右下也放一个同样大小的单位矩阵，然后直接跑快速幂就好了

代码

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#define ll long long

using namespace std;

ll n, m, tk;

struct matrix
{
   
	ll n, m;
	ll a[105][105];
}A, B, Ans;

void pre()
{
   
	for(int i = 1; i <= 2 * n; ++i)
		Ans.a[i][i] = 1;
	B.n = B.m = Ans.n = Ans.m = n * 2;
}

matrix operator