整数的模运算

Question

I am new in Python. I just wonder, is there a modulo operation (%) exclusive for integers? My interest focuses into large (number of digits ~ 10^9) integers.

Appreciate any help. Erwin

Answer 1

The default modulo is ok for any kind of bigint. And the python3 int and python2 long are bigint by default.

If you are worrying about performance, it is also ok because python check the types of operands and call the correct version of modulo. You can call int to int mod by this way:

(10).__mod__(3)

which is just same to below except for type checking:

10 % 3

In this case, the problem is mostly the digits. 10^9 digits are not fit to design of python bigint. So it will take really long time.