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 |
#202 in Math
1,025 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
~98–720KB
~13K SLoC