矩阵乘法

第一行是一个正整数N、M（1< =N< =30, 0< =M< =5），表示矩阵A的阶数和要求的幂数
接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出
输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开 样例输入 2 2 1 2 3 4 样例输出
7 10 15 22

import java.util.Scanner;

public class N1111 {
	static int n,m;
	static Scanner sc = new Scanner(System.in);
	
	public static void main(String[] args) {
		n = sc.nextInt();
		m = sc.nextInt();
		long[][] nums = new long[n+1][n+1];
		long[][] numsResult= new long[n+1][n+1];
		for(int i = 0;i<n;i++) {
			for(int j = 0;j<n;j++) {
				numsResult[i][j] = nums[i][j] = sc.nextLong();
			}
		}
		
		//当0次幂时候的处理  单位矩阵，在对角线上所有元素都是1，非对角线上为0
		if(m==0) {
			for(int i = 0;i<n;i++) {
				for(int j = 0;j<n;j++) {
					if(i==j) {
						System.out.print(1+" ");
					}else {
						System.out.print(0+" ");
					}
				}
				System.out.println();
			}
		}else {
			while(m>1) {
				//使用一个temps数组来临时保存数组
				long[][] temps = new long[n+1][n+1];
				for(int i =0;i<n;i++) {
					for(int j = 0;j<n;j++) {
						//前两层循环，用于定位具体是那个位置，k变量用来定义一个从0-n递增的数
						long temp = 0;
						for(int k = 0;k<n;k++) {
							temp = temp + numsResult[i][k]*nums[k][j];
						}
						temps[i][j] = temp;
					}
				}
				numsResult = temps;
				m--;
			}
			
			//打印
			for(int i = 0;i<n;i++) {
				for(int j = 0;j<n;j++) {
					System.out.print(numsResult[i][j]+" ");
				}
				System.out.println();
			}
		}
		
	}
}