Struct cp_library_rs::number_theory::dynamic_modint::Modint2

pub struct Modint2 {
    pub value: usize,
    pub m: usize,
}

modを動的に設定できるModint

Fields

value: usize

m: usize

Implementations

impl Modint2

pub fn new(x: usize, m: usize) -> Self

pub fn from_isize(x: isize, m: usize) -> Self

Trait Implementations

impl Add<Modint2> for Modint2

type Output = Modint2

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<usize> for Modint2

type Output = Modint2

The resulting type after applying the + operator.

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

Performs the + operation.

impl AddAssign<Modint2> for Modint2

fn add_assign(&mut self, rhs: Self)

Performs the += operation.

impl AddAssign<usize> for Modint2

fn add_assign(&mut self, rhs: usize)

Performs the += operation.

impl Clone for Modint2

fn clone(&self) -> Modint2

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Modint2

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

Formats the value using the given formatter.

impl Default for Modint2

fn default() -> Modint2

Returns the “default value” for a type.

impl Display for Modint2

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

Formats the value using the given formatter.

impl Div<Modint2> for Modint2

type Output = Modint2

The resulting type after applying the / operator.

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

Performs the / operation.

impl Div<usize> for Modint2

type Output = Modint2

The resulting type after applying the / operator.

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

Performs the / operation.

impl DivAssign<Modint2> for Modint2

fn div_assign(&mut self, rhs: Self)

Performs the /= operation.

impl DivAssign<usize> for Modint2

fn div_assign(&mut self, rhs: usize)

Performs the /= operation.

impl Fp for Modint2

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

fn inv(&self) -> Self

$a^{-1}$ を返す．逆元が存在しない場合はpanicする．

impl Hash for Modint2

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<Modint2> for Modint2

type Output = Modint2

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<usize> for Modint2

type Output = Modint2

The resulting type after applying the * operator.

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

Performs the * operation.

impl MulAssign<Modint2> for Modint2

fn mul_assign(&mut self, rhs: Self)

Performs the *= operation.

impl MulAssign<usize> for Modint2

fn mul_assign(&mut self, rhs: usize)

Performs the *= operation.

impl Neg for Modint2

type Output = Modint2

The resulting type after applying the - operator.

fn neg(self) -> Self

Performs the unary - operation.

impl PartialEq<Modint2> for Modint2

fn eq(&self, other: &Modint2) -> 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 Modint2

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 Sub<Modint2> for Modint2

type Output = Modint2

The resulting type after applying the - operator.

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

Performs the - operation.

impl Sub<usize> for Modint2

type Output = Modint2

The resulting type after applying the - operator.

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

Performs the - operation.

impl SubAssign<Modint2> for Modint2

fn sub_assign(&mut self, rhs: Self)

Performs the -= operation.

impl SubAssign<usize> for Modint2

fn sub_assign(&mut self, rhs: usize)

Performs the -= operation.

impl Copy for Modint2

impl Eq for Modint2

impl StructuralEq for Modint2

impl StructuralPartialEq for Modint2