zwu2024014488
zwu2024014488
全部文章
题解
归档
标签
去牛客网
登录
/
注册
zwu2024014488的博客
全部文章
/ 题解
(共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