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

Question

由于python在存储c或c ++之类的数字时没有任何限制，我是否需要应用bigMod算法？我的这段代码可以很好地处理这种情况。

$medicine->quantity

Answer 1

Python pow()可以通过以下方式使用：

number1 = 523523523523523523523523523523523523
number2 = 123
mod = 5

print(pow(number1, number2, mod))

它已经被优化，并且将会更快。

您可以在the docs中了解更多信息。

Answer 2

根据Python文档，Python 3（非2）整数为unlimited size，并且没有关于模块或pow的免责声明（请参见表）。 所以我不会应用bigMod算法。

您可以在此blog中仔细阅读