Crate ring_algorithm

Traits§

add_times: calcurate $b + pa$ with mutliprecation by doubling
build_subproduct_tree: calc subproduct tree
build_subsum_tree: calc subsum tree
chinese_remainder_theorem: Chinese remainder theorem
extended_euclidian_algorithm: extended euclidian algorithm
fast_chinese_remainder_theorem: Chinese remainder theorem
gcd: calcurate greatest common divisor
is_coprime: test $\gcd(x, y) = 1$
modular_reduction: modular reduction
modulo_division: division in modulo
modulo_inverse: calc inverse in modulo
modulo_power: calcurate $a^p \pmod{m}$
mul_power: calcurate $b \cdot a^p$ with exponentiation by squaring
normalized_extended_euclidian_algorithm: extended euclidian algorithm with normalize
power: calcurate $a^p$ with exponentiation by squaring
times: calcurate $pa$ with mutliprecation by doubling