Skip to main content

Module math_utils

Module math_utils 

Source

Structs§

PartialFactors
PrimeFactor
PrimeFactors

Functions§

distinct_prime_factors
return all of the prime factors of n, but omit duplicate prime factors
modular_exponent
computes base^exponent % modulo using the standard exponentiation by squaring algorithm
primitive_root