zwu2024014488

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 |

知识点：快速幂快速幂的核心：将指数 k 分解为 2 的幂次之和，再将原幂运算拆解为多个 “底数的 2^i 次幂” 的乘积。快速幂函数求 m^k mod p，时间复杂度 O(logk)。 m为底数，k为幂 long long qmi(long long m, long lon...

快速幂

2025-10-29

0 17