21 releases
| 0.7.0 | Mar 12, 2023 |
|---|---|
| 0.6.1 | Nov 27, 2022 |
| 0.6.0 | Apr 9, 2022 |
| 0.5.0 | Feb 26, 2022 |
| 0.2.0 | Mar 21, 2020 |
#480 in Math
1,094 downloads per month
Used in 8 crates
(5 directly)
39KB
1K
SLoC
Ring Algorithm
Algorithms on ring.
- GCD (Greatest Common Divisor)
- coprime test
- EEA (Extended Euclidean Algorithm)
- solve $
ax\equiv 1 \pmod{m}$ (inverse) - solve $
ax\equiv b \pmod{m}$ (division) - CRT (Chinese Remainder Theorem)
- power in modulo $
a^p \pmod{m}$
Licence
AGPL-3.0-or-later
Dependencies
~0.1–0.8MB
~15K SLoC