Struct competitive_programming_rs::math::mod_int::ModInt

pub struct ModInt<T> { /* fields omitted */ }

Methods

impl<T> ModInt<T>

pub fn new(value: T, modulo: T) -> ModInt<T>

impl<T> ModInt<T> where     T: Zero + One + Copy + PartialOrd + BitAnd<Output = T> + DivAssign + ShrAssign + Mul<Output = T> + Rem<Output = T>,

pub fn pow(&self, e: T) -> ModInt<T>

Trait Implementations

impl<T: Copy> Copy for ModInt<T>

impl<T> Clone for ModInt<T> where     T: Copy,

fn clone(&self) -> Self

Returns a copy of the value.

fn clone_from(&mut self, source: &ModInt<T>)

Performs copy-assignment from source.

impl<T> Add<ModInt<T>> for ModInt<T> where     T: Add<Output = T> + Sub<Output = T> + Copy + PartialOrd,

type Output = ModInt<T>

The resulting type after applying the + operator.

fn add(self, rhs: ModInt<T>) -> ModInt<T>

Performs the + operation.

impl<T> Add<T> for ModInt<T> where     T: Add<Output = T> + Sub<Output = T> + Copy + PartialOrd,

type Output = ModInt<T>

The resulting type after applying the + operator.

fn add(self, rhs: T) -> ModInt<T>

Performs the + operation.

impl<T> Sub<T> for ModInt<T> where     T: PartialOrd + Copy + Add<Output = T> + Sub<Output = T> + Rem<Output = T>,

type Output = ModInt<T>

The resulting type after applying the - operator.

fn sub(self, rhs: T) -> ModInt<T>

Performs the - operation.

impl<T> Sub<ModInt<T>> for ModInt<T> where     T: PartialOrd + Copy + Add<Output = T> + Sub<Output = T> + Rem<Output = T>,

type Output = ModInt<T>

The resulting type after applying the - operator.

fn sub(self, rhs: ModInt<T>) -> ModInt<T>

Performs the - operation.

impl<T> AddAssign<T> for ModInt<T> where     T: Add<Output = T> + Sub<Output = T> + Copy + PartialOrd,

fn add_assign(&mut self, other: T)

Performs the += operation.

impl<T> AddAssign<ModInt<T>> for ModInt<T> where     T: Add<Output = T> + Sub<Output = T> + Copy + PartialOrd,

fn add_assign(&mut self, other: ModInt<T>)

Performs the += operation.

impl<T> Mul<ModInt<T>> for ModInt<T> where     T: Mul<Output = T> + Rem<Output = T> + Copy,

type Output = ModInt<T>

The resulting type after applying the * operator.

fn mul(self, rhs: ModInt<T>) -> ModInt<T>

Performs the * operation.

impl<T> Mul<T> for ModInt<T> where     T: Mul<Output = T> + Rem<Output = T> + Copy,

type Output = ModInt<T>

The resulting type after applying the * operator.

fn mul(self, rhs: T) -> ModInt<T>

Performs the * operation.

impl<T> MulAssign<T> for ModInt<T> where     T: Mul<Output = T> + Rem<Output = T> + Copy,

fn mul_assign(&mut self, rhs: T)

Performs the *= operation.

impl<T> MulAssign<ModInt<T>> for ModInt<T> where     T: Mul<Output = T> + Rem<Output = T> + Copy,

fn mul_assign(&mut self, rhs: ModInt<T>)

Performs the *= operation.