整数的模运算

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设计。 因此，这将花费很长时间。