首先我们要明白什么是快速幂：
举个栗子：
A*A*A*A*A*A*A*A=(A*A)*(A*A)*(A*A)*(A*A)A*A*A*A*A*A*A*
阅读背景：
矩阵快速幂 算法原理
来源：互联网
分享到：
