Module dashu_int::modular

Modular arithmetic.

Modular arithmetic is performed on Modulo values attached to a ModuloRing.

Trying to mix different rings (even with the same modulus!) will cause a panic.

Examples

use dashu_int::{modular::ModuloRing, ubig};

let ring = ModuloRing::new(ubig!(10000));
let x = ring.convert(12345);
let y = ring.convert(55443);
assert_eq!(format!("{}", x - y), "6902 (mod 10000)");

Structs

Modulo

Modular arithmetic.

ModuloRing

A ring of integers modulo a positive integer.

Traits

IntoModulo

Trait for types that can be converted into Modulo in a ModuloRing.