Struct PowPrec 

pub struct PowPrec<M>
where
    M: MIntConvert<usize>,
{
    period: usize,
    sqn: usize,
    p0: Vec<MInt<M>>,
    p1: Vec<MInt<M>>,
}

Fields

period: usize

sqn: usize

p0: Vec<MInt<M>>

p1: Vec<MInt<M>>

Implementations

impl<M> PowPrec<M>

where M: MIntConvert<usize>,

pub fn new(a: MInt<M>) -> Self

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

pub fn powi(&self, n: isize) -> MInt<M>

gcd(a, mod) must be 1

Examples found in repository

crates/competitive/src/math/pow_prec.rs (line 68)

    pub fn inv(&self) -> MInt<M> {
        self.powi(-1)
    }

pub fn inv(&self) -> MInt<M>

gcd(a, mod) must be 1

Trait Implementations

impl<M> Clone for PowPrec<M>

where M: MIntConvert<usize> + Clone,

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<M> Debug for PowPrec<M>

where M: MIntConvert<usize> + Debug,

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

Formats the value using the given formatter.