我需要在python中使用“bigMod算法”吗？

Question

由于python在存储像c或c++这样的数字方面没有任何限制，我需要应用bigMod算法吗？我的这段代码可以很顺利地处理这种情况。你知道吗

number1 = 523523523523523523523523523523523523
number2 = 123
mod = 5

print(pow(number1, number2) % mod)

Answer 1

Pythonpow()可以这样使用：

number1 = 523523523523523523523523523523523523
number2 = 123
mod = 5

print(pow(number1, number2, mod))

它已经过优化，速度会更快。你知道吗

您可以在the docs中了解更多信息。你知道吗

Answer 2

根据Python文档，python3（而不是2）整数是unlimited size，并且没有关于module或pow的免责声明（见表）。 所以我不会使用bigMod算法。你知道吗

你可以在这本精美的blog中读到