Struct Modint

pub struct Modint<M>(pub i64, _);

Tuple Fields

0: i64

Implementations

impl<M: Get<T = i64>> Modint<M>

pub fn modulus() -> i64

pub fn normalize(v: i64) -> i64

pub fn new(v: i64) -> Self

impl<M: Get<T = i64> + Copy> Modint<M>

pub fn pow(self, n: i64) -> Self

Trait Implementations

impl<M: Get<T = i64>> Add<Modint<M>> for i64

type Output = Modint<M>

The resulting type after applying the + operator.

fn add(self, rhs: Modint<M>) -> Self::Output

Performs the + operation.

impl<M: Get<T = i64>> Add<i64> for Modint<M>

type Output = Modint<M>

The resulting type after applying the + operator.

fn add(self, rhs: i64) -> Self::Output

Performs the + operation.

impl<M: Get<T = i64>> Add for Modint<M>

type Output = Modint<M>

The resulting type after applying the + operator.

fn add(self, rhs: Self) -> Self::Output

Performs the + operation.

impl<M: Get<T = i64> + Copy, T> AddAssign<T> for Modint<M>

where Self: Add<T, Output = Self>,

fn add_assign(&mut self, rhs: T)

Performs the += operation.

impl<M: Clone> Clone for Modint<M>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<M: Debug> Debug for Modint<M>

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

Formats the value using the given formatter.

impl<M> Display for Modint<M>

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

Formats the value using the given formatter.

impl<M: Get<T = i64>> Div<Modint<M>> for i64

type Output = Modint<M>

The resulting type after applying the / operator.

fn div(self, rhs: Modint<M>) -> Self::Output

Performs the / operation.

impl<M: Get<T = i64>> Div<i64> for Modint<M>

type Output = Modint<M>

The resulting type after applying the / operator.

fn div(self, rhs: i64) -> Self::Output

Performs the / operation.

impl<M: Get<T = i64>> Div for Modint<M>

type Output = Modint<M>

The resulting type after applying the / operator.

fn div(self, rhs: Self) -> Self::Output

Performs the / operation.

impl<M: Get<T = i64> + Copy, T> DivAssign<T> for Modint<M>

where Self: Div<T, Output = Self>,

fn div_assign(&mut self, rhs: T)

Performs the /= operation.

impl<M: Get<T = i64>> From<i32> for Modint<M>

fn from(x: i32) -> Self

Converts to this type from the input type.

impl<M: Get<T = i64>> From<usize> for Modint<M>

fn from(x: usize) -> Self

Converts to this type from the input type.

impl<M: Hash> Hash for Modint<M>

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<M: Get<T = i64>> Mul<Modint<M>> for i64

type Output = Modint<M>

The resulting type after applying the * operator.

fn mul(self, rhs: Modint<M>) -> Self::Output

Performs the * operation.

impl<M: Get<T = i64>> Mul<i64> for Modint<M>

type Output = Modint<M>

The resulting type after applying the * operator.

fn mul(self, rhs: i64) -> Self::Output

Performs the * operation.

impl<M: Get<T = i64>> Mul for Modint<M>

type Output = Modint<M>

The resulting type after applying the * operator.

fn mul(self, rhs: Self) -> Self::Output

Performs the * operation.

impl<M: Get<T = i64> + Copy, T> MulAssign<T> for Modint<M>

where Self: Mul<T, Output = Self>,

fn mul_assign(&mut self, rhs: T)

Performs the *= operation.

impl<M: Get<T = i64>> MulInv for Modint<M>

type Output = Modint<M>

fn mul_inv(self) -> Self::Output

impl<M: Get<T = i64>> Neg for Modint<M>

type Output = Modint<M>

The resulting type after applying the - operator.

fn neg(self) -> Self::Output

Performs the unary - operation.

impl<M: PartialEq> PartialEq for Modint<M>

fn eq(&self, other: &Modint<M>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<M: Get<T = i64>> Sub<Modint<M>> for i64

type Output = Modint<M>

The resulting type after applying the - operator.

fn sub(self, rhs: Modint<M>) -> Self::Output

Performs the - operation.

impl<M: Get<T = i64>> Sub<i64> for Modint<M>

type Output = Modint<M>

The resulting type after applying the - operator.

fn sub(self, rhs: i64) -> Self::Output

Performs the - operation.

impl<M: Get<T = i64>> Sub for Modint<M>

type Output = Modint<M>

The resulting type after applying the - operator.

fn sub(self, rhs: Self) -> Self::Output

Performs the - operation.

impl<M: Get<T = i64> + Copy, T> SubAssign<T> for Modint<M>

where Self: Sub<T, Output = Self>,

fn sub_assign(&mut self, rhs: T)

Performs the -= operation.

impl<M: Copy> Copy for Modint<M>

impl<M: Eq> Eq for Modint<M>

impl<M> StructuralPartialEq for Modint<M>