Struct cp_library_rs::number_theory::modint_for_rollinghash::modint::Modint

pub struct Modint(pub usize);

Tuple Fields

0: usize

Implementations

impl Modint

pub fn new(n: usize) -> Self

pub fn generate_base() -> Self

MOD における原始根をランダムに生成する

Trait Implementations

impl Add<Modint> for Modint

type Output = Modint

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<usize> for Modint

type Output = Modint

The resulting type after applying the + operator.

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

Performs the + operation.

impl AddAssign<Modint> for Modint

fn add_assign(&mut self, rhs: Self)

Performs the += operation.

impl AddAssign<usize> for Modint

fn add_assign(&mut self, rhs: usize)

Performs the += operation.

impl Clone for Modint

fn clone(&self) -> Modint

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Modint

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

Formats the value using the given formatter.

impl Default for Modint

fn default() -> Modint

Returns the “default value” for a type.

impl Display for Modint

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

Formats the value using the given formatter.

impl Div<Modint> for Modint

type Output = Modint

The resulting type after applying the / operator.

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

Performs the / operation.

impl Div<usize> for Modint

type Output = Modint

The resulting type after applying the / operator.

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

Performs the / operation.

impl Fp for Modint

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

fn inv(&self) -> Self

impl From<usize> for Modint

fn from(value: usize) -> Self

Converts to this type from the input type.

impl FromStr for Modint

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 Hash for Modint

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 Mul<Modint> for Modint

type Output = Modint

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<usize> for Modint

type Output = Modint

The resulting type after applying the * operator.

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

Performs the * operation.

impl MulAssign<Modint> for Modint

fn mul_assign(&mut self, rhs: Self)

Performs the *= operation.

impl MulAssign<usize> for Modint

fn mul_assign(&mut self, rhs: usize)

Performs the *= operation.

impl Neg for Modint

type Output = Modint

The resulting type after applying the - operator.

fn neg(self) -> Self

Performs the unary - operation.

impl One for Modint

fn one() -> Self

fn is_one(&self) -> boolwhere Self: PartialEq,

impl PartialEq<Modint> for Modint

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

This method tests for self and other values to be equal, and is used by ==.

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

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

impl PartialEq<usize> for Modint

fn eq(&self, other: &usize) -> bool

This method tests for self and other values to be equal, and is used by ==.

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

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

impl Product<Modint> for Modint

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

Method which takes an iterator and generates Self from the elements by multiplying the items.

impl Sub<Modint> for Modint

type Output = Modint

The resulting type after applying the - operator.

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

Performs the - operation.

impl Sub<usize> for Modint

type Output = Modint

The resulting type after applying the - operator.

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

Performs the - operation.

impl SubAssign<Modint> for Modint

fn sub_assign(&mut self, rhs: Self)

Performs the -= operation.

impl SubAssign<usize> for Modint

fn sub_assign(&mut self, rhs: usize)

Performs the -= operation.

impl Sum<Modint> for Modint

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

Method which takes an iterator and generates Self from the elements by “summing up” the items.

impl Zero for Modint

fn zero() -> Self

fn is_zero(&self) -> boolwhere Self: PartialEq,

impl Copy for Modint

impl Eq for Modint

impl StructuralEq for Modint

impl StructuralPartialEq for Modint