高博宁

算法

算法记忆(1)

/ 注册

全部文章 / 算法（共1篇）

C++|龟速乘&&快速幂

C++|龟速乘&&快速幂应用场景当 p > sqrt(整型最大值) 时，两个已在 [0, p-1] 范围内的数相乘就可能溢出，这时就必须用慢速乘（龟速乘）替代直接乘法。 p ≤ 1e9：直接 (a % p...

C++ 数学

2026-04-25

0 17