矩阵乘法

最近蒜头君迷上了十分火热的人工智能，发现数学对于人工智能实在太重要了。于是蒜头君打算从小做起，报了一门线性代数课，终于学会了矩阵乘法。

如图所示：

蒜头君觉得这个计算好麻烦，于是便找到了聪明的你来计算矩阵乘法。

请计算下面矩阵的 5次方。

1 2 3

4 5 6

7 8 9

输出格式：每行三个数字，以空格隔开

package 蓝桥杯2018年B组第三次模拟赛;

import java.util.Scanner;

public class 矩阵乘法 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        int[][] arr=new int[3][3];
        int[][] temp=new int[3][3];
        int[][] result=new int[3][3];
        //输入
        for(int i=0;i<3;i++){
            for(int j=0;j<3;j++){
                arr[i][j]=scan.nextInt();
                temp[i][j]=arr[i][j];
                result[i][j]=arr[i][j];
            }
        }
        for(int k=1;k<5;k++){
            for(int i=0;i<3;i++){
                for(int j=0;j<3;j++){
                    int sum=0;
                    for(int l=0;l<3;l++){
                        sum+=arr[i][l]*result[l][j];
                    }
                    temp[i][j]=sum;
                }
            }
            for(int i=0;i<3;i++){
                for(int j=0;j<3;j++){
                    result[i][j]=temp[i][j];
                }
            }
        }
        //输出
        for(int i=0;i<3;i++){
            for(int j=0;j<3;j++){
                System.out.print(result[i][j]+" ");
            }
            System.out.println();
        }
    }

}