Modular Arithmetic Python Packages

pynumbertheory

A lightweight Python library providing number theory utilities including GCD, LCM, primes, modular arithmetic, and the Chinese Remainder Theorem.

modulo

Pure-Python library for working with modular arithmetic, congruence classes, and finite fields.

mod-nest-exp

An algorithm that computes modular nested exponentiation efficiently.

hensel

Pure-Python implementation of Hensel lifting for square roots modulo a prime power.

loopint

A fully typed cyclic integer type for Python with modular arithmetic and fixed [left; right) interval semantics.

sophiegermain

Pure-Python library that provides a selection of Sophie Germain primes that are organized by representation size.