白雪儿

写在前面 快速幂思想： 降低时间复杂度，使用尽量少的相乘次数。 例如：q^w化为(q*q)^(w/2) 。注意：当w为奇数的时候，我们要把(q*q)^(w/2)乘以q，理由是符号“/”是整除。所以在快速幂中乘积的底数是q*q，不是q了。 展示实例 问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非 Read More