algorithm - 用费马定理求矩阵求幂

就像我们使用fermat的小定理进行模幂运算一样，我只是想知道是否存在这种用于快速矩阵求幂的方法？我们可以使用费马定理进行矩阵求幂吗？如果没有，那么有没有比分治法求幂的方法更快的方法了？

最佳答案

我会寻找Octave's implementation of that。那里为您提供了一些引用。这里有一些链接:

http://epubs.siam.org/doi/abs/10.1137/1020098

http://www.cs.cornell.edu/cv/researchpdf/19ways+.pdf