使用费马定理的矩阵求幂

时间:2012-09-04 17:28:10

标签: algorithm matrix numbers exponentiation

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

1 个答案:

答案 0 :(得分:3)