C++题解：Matrix Power Series ——矩阵套矩阵的矩阵加速

最新推荐文章于 2023-10-13 21:17:54 发布

p__| wYw |__q

最新推荐文章于 2023-10-13 21:17:54 发布

阅读量235

点赞数

分类专栏：数论 C++ 矩阵（及加速）文章标签： C++ 矩阵套矩阵矩阵快速幂矩阵加速

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_44049566/article/details/89331734

版权

博客介绍了如何利用矩阵快速幂算法解决矩阵高次幂序列问题，给出样例输入输出，并强调了矩阵套矩阵的难点。同时，提供了数论模板，包括快速读入、扩展欧几里得算法、快速幂、费马小定理、Lucas定理和CRT等，辅助理解与求解此类问题。

摘要由CSDN通过智能技术生成

Matrix Power Series

r时间限制: 1 Sec 内存限制: 512 MB
题目描述
给定矩阵A，求矩阵S=A^1+A2+……+A^k，输出矩阵，S矩阵中每个元都要模m。

数据范围： n (n ≤ 30) , k (k ≤ 109) ，m (m < 104)

输入
输入三个正整数n，k，m

输出
输出矩阵S mod m

样例输入

2 2 4
0 1
1 1
样例输出
1 2
2 3

这道题不多说，可以得出加速矩阵(E为单位矩阵，也就是形为 $\begin{bmatrix}1&0&...&0\\0&1&...&0\\... &...&...&...\\0&0& ...&1\end{bmatrix}$

最低0.47元/天解锁文章

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
C++题解：Matrix Power Series ——矩阵套矩阵的矩阵加速

Matrix Power Seriesr时间限制: 1 Sec 内存限制: 512 MB题目描述给定矩阵A，求矩阵S=A1+A2+……+A^k，输出矩阵，S矩阵中每个元都要模m。数据范围： n (n ≤ 30) , k (k ≤ 109) ，m (m < 104)输入输入三个正整数n，k，m输出输出矩阵S mod m样例输入2 2 40 11 1样例输出1 ...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。