2022年1月8日
快速幂的理解及使用
摘要： 快速幂 1.快速幂定义 wiki 快速幂也称为平方求幂(exponentiating by squaring) 快速幂时计算一个数的大正整数乘幂的一般方法(对多项式，矩阵也适用) \[ x^n = \begin{cases} x(x^2)^{\frac{n-1}{2}}, & \text {if $ 阅读全文
posted @ 2022-01-08 20:40 dengshuo7412 阅读(221) 评论(0) 推荐(0) 编辑