G
N
I
D
A
O
L
2023年2月27日
【算法设计-分治】快速幂与龟速乘、矩阵乘与矩阵快速幂
摘要： 1. 快速幂 算法原理： 计算$3^{11}$： $3^{11} = (3^5)^2 \times 3$ $3^5 = (3^2)^2 \times 3$ $3^2 = 3 \times 3$ 仅需计算 3 次，而非 11 次 计算 $3^{10}$： $3^{10} = (3^5)^2$ $3^5 阅读全文
posted @ 2023-02-27 11:18 漫舞八月（Mount256） 阅读(51) 评论(0) 推荐(0) 编辑