矩阵快速幂求N次方（Java版）

首先先写一个两个矩阵相乘的代码：

注意边界限制。

public static int[][] twoMatrixPlus(int x [][],int y [][]) {//两个矩阵相乘,具有普适性
		int ans[][]=new int[x.length][y[0].length];
		for(int i=0;i

通过不断调用上面方法求N次方的复杂度为O(n)。

而用快速幂的方法实现N次幂的复杂度为O(logN)。

下面实现方法以及测试代码如下：

public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[][] array= {{1,2},{3,4}};
		for(int i=0;i>1;
		}
		return ans;
	}

我觉得矩阵初始化为单位矩阵那里应该还能优化（比如已知某方阵，可以在主函数部分先声明一个，

在主函数部分初始化，再把它作为参数传进来，这样多次调用较适用），暂时还没想出更好的办法解决。

运行结果如下：