Struct Modint

pub struct Modint<const MOD: usize>(pub usize);

Tuple Fields

0: usize

Implementations

impl<const MOD: usize> Modint<MOD>

pub fn new(n: usize) -> Self

pub fn from_isize(n: isize) -> Self

pub fn rational_reconstruction(&self) -> Option<(usize, usize)>

Trait Implementations

impl<const MOD: usize> Add<usize> for Modint<MOD>

type Output = Modint<MOD>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<const MOD: usize> Add for Modint<MOD>

type Output = Modint<MOD>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<const MOD: usize> AddAssign<usize> for Modint<MOD>

fn add_assign(&mut self, rhs: usize)

Performs the += operation.

impl<const MOD: usize> AddAssign for Modint<MOD>

fn add_assign(&mut self, rhs: Self)

Performs the += operation.

impl<const MOD: usize> Clone for Modint<MOD>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<const MOD: usize> Debug for Modint<MOD>

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

Formats the value using the given formatter.

impl<const MOD: usize> Default for Modint<MOD>

fn default() -> Modint<MOD>

Returns the “default value” for a type.

impl<const MOD: usize> Display for Modint<MOD>

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

Formats the value using the given formatter.

impl<const MOD: usize> Div<usize> for Modint<MOD>

type Output = Modint<MOD>

The resulting type after applying the / operator.

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

Performs the / operation.

impl<const MOD: usize> Div for Modint<MOD>

type Output = Modint<MOD>

The resulting type after applying the / operator.

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

Performs the / operation.

impl<const MOD: usize> DivAssign<usize> for Modint<MOD>

fn div_assign(&mut self, rhs: usize)

Performs the /= operation.

impl<const MOD: usize> DivAssign for Modint<MOD>

fn div_assign(&mut self, rhs: Self)

Performs the /= operation.

impl<const MOD: usize> Fp for Modint<MOD>

fn pow(&self, rhs: usize) -> Self

fn powi(&self, rhs: isize) -> Self

fn inv(&self) -> Self

impl<const MOD: usize> From<usize> for Modint<MOD>

fn from(value: usize) -> Self

Converts to this type from the input type.

impl<const MOD: usize> FromStr for Modint<MOD>

type Err = ParseIntError

The associated error which can be returned from parsing.

fn from_str(s: &str) -> Result<Self, Self::Err>

Parses a string s to return a value of this type.

impl<const MOD: usize> Hash for Modint<MOD>

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<const MOD: usize> Mul<usize> for Modint<MOD>

type Output = Modint<MOD>

The resulting type after applying the * operator.

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

Performs the * operation.

impl<const MOD: usize> Mul for Modint<MOD>

type Output = Modint<MOD>

The resulting type after applying the * operator.

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

Performs the * operation.

impl<const MOD: usize> MulAssign<usize> for Modint<MOD>

fn mul_assign(&mut self, rhs: usize)

Performs the *= operation.

impl<const MOD: usize> MulAssign for Modint<MOD>

fn mul_assign(&mut self, rhs: Self)

Performs the *= operation.

impl<const MOD: usize> Neg for Modint<MOD>

type Output = Modint<MOD>

The resulting type after applying the - operator.

fn neg(self) -> Self

Performs the unary - operation.

impl<const MOD: usize> One for Modint<MOD>

fn is_one(&self) -> bool

where Self: PartialEq,

Returns true if self is equal to the multiplicative identity.

fn one() -> Self

Returns the multiplicative identity element of Self, 1.

fn set_one(&mut self)

Sets self to the multiplicative identity element of Self, 1.

impl<const MOD: usize> PartialEq<usize> for Modint<MOD>

fn eq(&self, other: &usize) -> 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<const MOD: usize> PartialEq for Modint<MOD>

fn eq(&self, other: &Modint<MOD>) -> 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<const MOD: usize> Product for Modint<MOD>

fn product<I: Iterator<Item = Modint<MOD>>>(iter: I) -> Self

Takes an iterator and generates Self from the elements by multiplying the items.

impl<const MOD: usize> Sub<usize> for Modint<MOD>

type Output = Modint<MOD>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<const MOD: usize> Sub for Modint<MOD>

type Output = Modint<MOD>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<const MOD: usize> SubAssign<usize> for Modint<MOD>

fn sub_assign(&mut self, rhs: usize)

Performs the -= operation.

impl<const MOD: usize> SubAssign for Modint<MOD>

fn sub_assign(&mut self, rhs: Self)

Performs the -= operation.

impl<const MOD: usize> Sum for Modint<MOD>

fn sum<I: Iterator<Item = Modint<MOD>>>(iter: I) -> Self

Takes an iterator and generates Self from the elements by “summing up” the items.

impl<const MOD: usize> Zero for Modint<MOD>

fn is_zero(&self) -> bool

Returns true if self is equal to the additive identity.

fn zero() -> Self

Returns the additive identity element of Self, 0.

fn set_zero(&mut self)

Sets self to the additive identity element of Self, 0.

impl<const MOD: usize> Copy for Modint<MOD>

impl<const MOD: usize> Eq for Modint<MOD>

impl<const MOD: usize> StructuralPartialEq for Modint<MOD>