Modular arithmetic in BQN

This is an extremely unstable library for doing modular arithmetic, and general group theory for Z_n^\times.

Functions

Current

Extended GCD
LCM
Chinese Remainder Theorem
Inverse mod p

Planned

modpow
Factors to n (the list of factors [[2], [3], [2,2], [5], [2,3], ...] to n)
Omega

Not planned

Factoring, totient (These are available in bqn-libs).