Struct SmallModMemorizedFactorial

pub struct SmallModMemorizedFactorial<M>
where
    M: MIntConvert<usize>,
{ /* private fields */ }

Implementations

impl<M> SmallModMemorizedFactorial<M>

where M: MIntConvert<usize>,

pub fn new() -> Self

pub fn factorial(&self, n: usize) -> (MInt<M>, usize)

n! = a * p^e, c==1

Examples found in repository

crates/competitive/src/math/factorial.rs (line 135)

    pub fn factorial(&self, n: usize) -> (MInt<M>, usize) {
        let p = self.p as usize;
        if n == 0 {
            (MInt::<M>::one(), 0)
        } else {
            let e = n / p;
            let res = self.factorial(e);
            if e % 2 == 0 {
                (res.0 * self.fact[n % p], res.1 + e)
            } else {
                (res.0 * -self.fact[n % p], res.1 + e)
            }
        }
    }

pub fn combination(&self, n: usize, r: usize) -> MInt<M>

Trait Implementations

impl<M> Clone for SmallModMemorizedFactorial<M>

where M: MIntConvert<usize> + Clone,

fn clone(&self) -> SmallModMemorizedFactorial<M>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<M> Debug for SmallModMemorizedFactorial<M>

where M: MIntConvert<usize> + Debug,

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

Formats the value using the given formatter.

impl<M> Default for SmallModMemorizedFactorial<M>

where M: MIntConvert<usize>,

fn default() -> Self

Returns the “default value” for a type.