快速幂与矩阵快速幂 快速幂，顾名思义要快速解决数幂问题 朴素算法中时间复杂度为O（n），在处理大数幂时显然会爆，这时要使用到快速幂的思想。 对于一个数的6方A^6们通常使用A*A*A*A*A*A，此时计算机进行5乘法运算，但我们可以将其拆分为(A*A)*(A*A)*(A*A)，这样做的优点在于当我们进行一次A*A运算后，只需将其乘3次即可得到结果，相比于原来的5次节约时间，在幂数更大一些时效果更佳明显。 数论 2023-08-28 48 点赞 0 评论 72 浏览
