1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37

//! # Comlib Math Utilities
//! This library contains some commonly used math utilities.
//!
//! ## Content
//! - [Greatest common divisor](gcd)
//! - [Modular integers](ModInt)
//! - [Sieve of Eratosthenes](PrimeSieve)
//! - [Primality test](is_prime)
//! - [Factorization](factorize)
//! - [Modular exponentiation](mod_pow)
//! - [Finding next permutation of a list](next_permutation)
//! - [Iterating over subsets](subsets())
//!
//! ## Still missing
//! - Fourier Transform, both number theoretic and complex

#![warn(missing_docs)]

mod modint;
pub use modint::{
    InvertibleModulus, Mod1e9p7, ModInt, Modulus, RuntimeModulus, RuntimePrimeModulus,
};

mod numtraits;
pub use numtraits::{Float, Integer, NonZero, Numeric, Sign, Signed};

mod number_theory;
pub use number_theory::{factorize, gcd, is_prime, lcm, mod_pow, PrimeSieve};

mod permutations;
pub use permutations::next_permutation;

mod quot;
pub use quot::Quot;

pub mod subsets;
pub use subsets::subsets;