Crate padic

P-adic numbers

padic is a collection of utilities to convert and manipulate p-adic numbers.

Structs

Padic

p-adic number struct with valuation, decimal expansion and prime.

Ratio

Rational number struct with numerator, denominator and sign.

Functions

gcd

Greatest common denominator - Stein’s algorithm https://rosettacode.org/wiki/Greatest_common_divisor#Rust

is_prime

Check if number is prime. https://rosettacode.org/wiki/Primality_by_trial_division#Rust

mod_inv

Returns modular multiplicative inverse of a number. https://rosettacode.org/wiki/Modular_inverse#Rust

prime_factors

Returns a vector of (prime, exponent) tuples for a given number prime factorization. https://rosettacode.org/wiki/Prime_decomposition#Rust