使用费马定理的矩阵求幂

Sla*_*eek 6 algorithm numbers matrix exponentiation

就像我们使用fermat的小定理进行模幂运算一样,我只是想知道有没有这样的快速矩阵求幂方法?我们可以使用费马定理进行矩阵求幂吗?如果没有那么有什么比分而治之的取幂方法更快的方法?

Mig*_*uel 2

我会寻找Octave 的实现。在那里它给你一些参考。这里有一些链接:

  • 我认为你误解了,OP不是在问计算“exp(M)”,而是在问计算“M^e”对某个整数取模。 (2认同)