Struct ArbitraryModBinomial 

pub struct ArbitraryModBinomial {
    ppbs: Vec<PrimePowerBinomial>,
}

Fields

ppbs: Vec<PrimePowerBinomial>

Implementations

impl ArbitraryModBinomial

pub fn new(modulus: u64, max_n: u64) -> Self

Examples found in repository

crates/library_checker/src/enumerative_combinatorics/binomial_coefficient.rs (line 10)

pub fn binomial_coefficient(reader: impl Read, mut writer: impl Write) {
    let s = read_all_unchecked(reader);
    let mut scanner = Scanner::new(&s);
    scan!(scanner, t, m: u64);
    let binom = ArbitraryModBinomial::new(m, !0);
    for _ in 0..t {
        scan!(scanner, n: u64, k: u64);
        iter_print!(writer, binom.combination(n, k));
    }
}

pub fn combination(&self, n: u64, k: u64) -> u64

Examples found in repository

crates/library_checker/src/enumerative_combinatorics/binomial_coefficient.rs (line 13)

pub fn binomial_coefficient(reader: impl Read, mut writer: impl Write) {
    let s = read_all_unchecked(reader);
    let mut scanner = Scanner::new(&s);
    scan!(scanner, t, m: u64);
    let binom = ArbitraryModBinomial::new(m, !0);
    for _ in 0..t {
        scan!(scanner, n: u64, k: u64);
        iter_print!(writer, binom.combination(n, k));
    }
}

Trait Implementations

impl Debug for ArbitraryModBinomial

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.