Struct ModInt

pub struct ModInt { /* private fields */ }

moduloを法として剰余をとる構造体。

Implementations

impl ModInt

pub fn new(value: u32, modulo: u32) -> Self

valueを値にもち、moduloを法とするModIntを生成する。

Trait Implementations

impl Add for ModInt

type Output = ModInt

The resulting type after applying the + operator.

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

Performs the + operation.

impl AddAssign for ModInt

fn add_assign(&mut self, rhs: Self)

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 Display for ModInt

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

Formats the value using the given formatter.

impl Div for ModInt

type Output = ModInt

The resulting type after applying the / operator.

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

Performs the / operation.

impl DivAssign for ModInt

fn div_assign(&mut self, rhs: Self)

Performs the /= operation.

impl FFElem for ModInt

fn value(self) -> u32

内部の値を取り出す。

fn modulo(self) -> u32

剰余の除数を返す。

fn pow(self, p: u64) -> Self

selfのp乗を返す。

fn inv(self) -> Self

selfの乗法の逆元を返す。

impl From<ModInt> for u32

fn from(value: ModInt) -> Self

Converts to this type from the input type.

impl Mul for ModInt

type Output = ModInt

The resulting type after applying the * operator.

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

Performs the * operation.

impl MulAssign for ModInt

fn mul_assign(&mut self, rhs: Self)

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 PartialEq for ModInt

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

type Output = ModInt

The resulting type after applying the - operator.

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

Performs the - operation.

impl SubAssign for ModInt

fn sub_assign(&mut self, rhs: Self)

Performs the -= operation.

impl Copy for ModInt

impl Eq for ModInt

impl StructuralPartialEq for ModInt