提高方阵到指定次数的算法（Java实现）

提高方阵到指定次数的算法（Java实现）

在数学中，我们经常需要将一个 n×n 方阵提高到某个 p 次方。本文将介绍如何使用 Java 实现这一算法，并附上相应的源代码。

首先，我们需要明确问题的定义和要求。输入是一个 n×n 的方阵 A，我们需要将其提高到 p 次方。输出是一个新的 n×n 的方阵 B，满足 B = A^p。

要实现这一算法，我们可以使用矩阵乘法的性质来简化计算过程。具体步骤如下：

1. 创建一个名为 matrixPower 的方法，接受三个参数：一个 n×n 的二维数组 matrix，一个整数 p，表示提高的次数，以及一个表示矩阵维度的整数 n。
2. 首先，我们需要创建一个当前矩阵的副本，用于存储中间结果。定义一个新的 n×n 的二维数组 result，并将其初始化为与输入矩阵 matrix 相同的值。
3. 使用一个循环，从 1 开始遍历到 p。每一次循环，都将当前结果矩阵 result 与输入矩阵 matrix 相乘，并将结果保存回 result 中。这里可以调用一个名为 multiplyMatrix 的方法来实现矩阵乘法运算。
4. 循环结束后，返回最终的结果矩阵 result。

接下来，我们可以编写 multiplyMatrix 方法来实现矩阵乘法运算。具体步骤如下：