pow(base, exp[, mod])
0
[已关闭问题]
关闭于 2025-09-10 16:12
some types, such as ints, are able to use a more efficient algorithm when invoked using the three-argument form.
某些类型（例如 int）在调用三参数形式pow(base, exp, mod) 时，能够使用更高效的算法。
“更高效的算法”指什么？
-
直接计算
base ** exp % mod会先生成一个巨大整数，再做取模； -
三参数形式使用**“模幂算法”**（binary exponentiation / square-and-multiply），每一步都立刻取模，中间结果永远不会暴涨，因此：
-
时间复杂度从 O(exp) 降到 O(log exp)
-
空间也节省几个数量级
-
所有回答(1)
0
一句话记忆
给
pow 传第三个参数 mod，Python 会自动切换到快速模幂算法，又省内存又省时间。