就像我们使用费马小定理模幂，我只是想知道这是有快速矩阵幂的任何这样的方法？ 我们可以使用费马定理矩阵幂？ 如果没有那么有没有比幂的分而治之的方法更快的方法？
Answer 1:
我会找倍频的实施是 。 在那里，它给你一些参考。 这里是一些链接：
- http://epubs.siam.org/doi/abs/10.1137/1020098
- http://www.cs.cornell.edu/cv/researchpdf/19ways+.pdf
文章来源: Matrix exponentiation using fermat's theorem
