Crate ring_algorithm
source ·Traits
- Normarize ring element
Functions
- calc subproduct tree
- calc subsum tree
- Chinese remainder theorem
- extended euclidian algorithm
- Chinese remainder theorem
- calcurate greatest common divisor
- test $
\gcd(x, y) = 1$ - modular reduction
- division in modulo
- calc inverse in modulo
- calcurate $
a^p \pmod{m}$ - extended euclidian algorithm with normalize
- calcurate $
a^p$ with exponentiation by squaring - calcurate $
pa$ with mutliprecation by doubling