Type Alias DynMIntU32 

pub type DynMIntU32 = MInt<DynModuloU32>;

Aliased Type

#[repr(transparent)]
pub struct DynMIntU32 {
    x: u32,
    _marker: PhantomData<fn() -> DynModuloU32>,
}

Fields

x: u32

_marker: PhantomData<fn() -> DynModuloU32>

Implementations

impl DynMIntU32

pub fn set_mod(m: u32)

Examples found in repository

crates/library_checker/src/number_theory/sqrt_mod.rs (line 9)

pub fn sqrt_mod(reader: impl Read, writer: impl Write) {
    prepare_io!(reader, writer);
    sc!(q, yp: [(u32, u32); iter q]);
    for (y, p) in yp {
        DynMIntU32::set_mod(p);
        if let Some(x) = DynMIntU32::from(y).sqrt() {
            pp!(x);
        } else {
            pp!("-1");
        }
    }
}

crates/library_checker/src/enumerative_combinatorics/binomial_coefficient_prime_mod.rs (line 8)

pub fn binomial_coefficient_prime_mod(reader: impl Read, writer: impl Write) {
    prepare_io!(reader, writer);
    sc!(t, m: u32, nk: [(usize, usize); t]);
    DynMIntU32::set_mod(m);
    let max_n = nk.iter().map(|(n, _)| n).max().cloned().unwrap_or_default();
    let f = MemorizedFactorial::new(max_n);
    for (n, k) in nk {
        let ans: DynMIntU32 = f.combination(n, k);
        pp!(ans);
    }
}