2023年11月12日
快速幂 & 龟速乘 & 快速乘
摘要： 龟速乘和快速乘都是为了防止模数大于int, 导致爆long long的情况 关于O(1)快速乘和关于其特判的原因 - :Dra - 洛谷博客 (luogu.com.cn) 快速幂 原理 利用二进制的思想， 把a的k次幂中的k变成一个二进制数 然后根据二进制数的每一位1把a的k次幂求出来 例如 \(5 阅读全文
posted @ 2023-11-12 17:34 blind5883 阅读(106) 评论(0) 推荐(1) 编辑