矩阵幂

题目描述

给定一个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。

输出描述:

对于每组测试数据,输出其结果。格式为:
n行n列个整数,每行数之间用空格隔开,注意,每行最后一个数后面不应该有多余的空格。

解题

#include 
#include 

using namespace std;

struct Matrix{
    int matrix[10][10];
    int row,col;
    Matrix(int a,int b):row(a),col(b){}
};

Matrix Multiply(Matrix x,Matrix y){    //矩阵乘法
    Matrix answer(x.row,y.col);
    for(int i=0;i> p.matrix[i][j];
            }
        }
        PrintMatrix(FastExponentiation(p, k));
    }
    return 0;
}

你可能感兴趣的:(矩阵幂)