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).