2024年9月22日
快速幂
摘要： 快速幂 一个简单的技术，可以认为是一种小 trick 。 不叫 ksm，可以叫 fastPow，或者叫 binaryPow。 后者的名字为我们解释了这个 trick 的本质的一部分。 这个算法 / 技术 / trick 主要利用了二进制分解。 二进制 可以用二进制表达任意一个十进制整数 \(1_{1 阅读全文
posted @ 2024-09-22 22:57 Aurora5090 阅读(32) 评论(0) 推荐(0)

再次右键以切换模式