BartC <b...@freeuk.com>: > So the the number 3,012,345, in base 1000000, could represented in > text form as the two 'digit': > > (3, 12345) > > ie. 3*1000000 + 12345*1. In internal binary, each digit can just be > stored in the normal form, probably as one digit per 32-bit integer. > > (I have a big integer library that works exactly this way, using a > decimal representation, but using base 1000000 with digits 0 to > 999999, rather than base 10 and digits 0 to 9.)
It is common to implement big integers in base-2**16, base-2**32 or base-2**64. Arithmetics is performed just like in elementary school. Marko -- https://mail.python.org/mailman/listinfo/python-list