32-битная и 64-разрядная математическая схема python с преднамеренным переполнением

Каков наилучший способ сделать целочисленную математику в 32- и 64-разрядной версии, так что переполнение происходит так же, как в C?

например. (65536 * 65536 + 1) * (65536 * 65536 + 1) должно быть 0x0000000200000001 в 64-битной математике, а не его точное значение (без переполнения) 0x10000000200000001.

Ответ 1

Просто & результат с соответствующей 32- или 64-разрядной маской (0xffffffff или 0xffffffffffffffff).

Ответ 2

Используйте NumPy с соответствующим размером целого, а переполнение больше похоже на C:

32 бит:

>>> np.uint32(2**32-3) + np.uint32(5)
__main__:1: RuntimeWarning: overflow encountered in uint_scalars
2

64 бит:

>>> i64=np.uint64(65536*65536+1)
>>> hex(i64*i64)
'0x200000001L'

Сравнить с Python native int:

>>> hex((65536*65536+1)*(65536*65536+1))
'0x10000000200000001L'

Вы можете видеть, что NumPy делает то, что вам нужно.