【发布时间】：2012-08-29 09:50:39
【问题描述】：
就像我们使用费马小定理进行模幂运算一样，我只是想知道有没有这样的快速矩阵求幂方法？我们可以使用费马定理进行矩阵求幂吗？如果没有，那么有没有比分治求幂法更快的方法？
【问题讨论】：
-
其实这是一道很好的编程算法题
标签： algorithm matrix numbers exponentiation
【发布时间】：2012-08-29 09:50:39
【问题描述】：
【讨论】：
-
我想你误会了，OP 不是要计算
exp(M)，而是要计算M^e对某个整数取模。 -
正如 DanielFischer 指出的那样，exp(M) 在模块化结果的上下文中似乎不太有用。
-
实际上，它是Wikipedia's article 中直接方法的一部分，但是是的，我误解了它。 :p