python - 整数的模运算

Question

我是Python新手。我只是想知道，是否有整数专用的模运算(%)？我的兴趣集中在大(位数 ~ 10^9)整​​数。

感谢任何帮助。 埃尔文

Answer 1

默认模数适用于任何类型的 bigint。 python3 int 和 python2 long 默认为bigint。

如果您担心性能，也没关系，因为 python 检查操作数的类型并调用正确版本的取模。您可以通过以下方式调用 int 到 int mod:

(10).__mod__(3)

除了类型检查之外，与下面的相同:

10 % 3

在这种情况下，问题主要出在数字上。 10^9 位数字不适合 python bigint 的设计。所以这需要很长时间。