北邮：矩阵幂

发烧的小龙虾

于 2018-05-05 13:47:51 发布

阅读量687

点赞数 1

CC 4.0 BY-SA版权

分类专栏：考研上机题数论

本文链接：https://blog.youkuaiyun.com/shijie97/article/details/80205163

这篇博客主要介绍了北邮课程中关于矩阵快速幂的算法，详细讲解了输入和输出的描述，并通过实例解析了矩阵幂运算的过程。

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

给定一个n*n的矩阵，求该矩阵的k次幂，即P^k。

 
第一行：两个整数n（2<=n<=10）、k（1<=k<=5），两个数字之间用一个空格隔开，含义如上所示。
接下来有n行，每行n个正整数，其中，第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且（0<=Pij<=10）。另外，数据保证最后结果不会超过10^8。

200万优质内容无限畅学