2022年2月12日
关于矩阵快速幂
摘要： 矩阵快速幂，顾名思义，是将快速幂算法运用到矩阵中，已达到时间优化的目的。 先来康康快速幂算法。 如果要求解x的n次方，例如7的10次方，当我们用pow函数时要进行10次计算，但当我们把10二进制化，即为（1010），则该计算结果可化为7的（1000）次方乘以7的（10）次方，即7的8次方乘7的平方， 阅读全文
posted @ 2022-02-12 12:45 王小美O(∩_∩)O 阅读(173) 评论(0) 推荐(0) 编辑