2025年7月19日
矩阵快速幂
摘要： 一、前置知识 （1）快速幂 定义 快速幂，二进制取幂（Binary Exponentiation，也称平方法），是一个在 \(O(log n)\) 的时间内计算 \(a^n\) 的小技巧，而暴力的计算需要 \(O(n)\) 的时间。 这个技巧也常常用在非计算的场景，因为它可以应用在任何具有结合律的运 阅读全文
posted @ 2025-07-19 10:36 _hu 阅读(52) 评论(0) 推荐(0)