题意：给一个n*n的矩阵A，求k次幂之和 S = A + A2 + A3 + … + Ak
思路：矩阵快速幂。
#include#include #include using namespace std;typedef struct node{ int matrix[55][55];}Matrix;Matrix a,sa,unit;int n,m,k,i,j;Matrix add(Matrix a,Matrix b)//矩阵加{ Matrix c; for(i=0;i
本文共 358 字，大约阅读时间需要 1 分钟。
题意：给一个n*n的矩阵A，求k次幂之和 S = A + A2 + A3 + … + Ak
思路：矩阵快速幂。
#include#include #include using namespace std;typedef struct node{ int matrix[55][55];}Matrix;Matrix a,sa,unit;int n,m,k,i,j;Matrix add(Matrix a,Matrix b)//矩阵加{ Matrix c; for(i=0;i
转载于:https://www.cnblogs.com/dashuzhilin/p/4391871.html