Struct ModInt

Source
pub struct ModInt<T> {
    pub value: T,
    pub modulo: T,
}
Expand description

§Example

use competitive_hpp::prelude::*;
const MOD: usize = 7;

let mi0 = ModInt::new_with(0, MOD);
let mi1 = ModInt::new_with(1, MOD);
let mi2 = ModInt::new_with(2, MOD);
let mi11 = ModInt::new_with(11, MOD);
assert_eq!(4, ModInt::new(4));
assert_eq!(mi0 + mi11, ModInt::new_with(4, 7));
assert_eq!(mi1 + mi2, ModInt::new_with(3, 7));

Fields§

§value: T§modulo: T

Trait Implementations§

Source§

impl<T> Add<ModInt<T>> for i16
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the + operator.
Source§

fn add(self, rhs: ModInt<T>) -> ModInt<T>

Performs the + operation. Read more
Source§

impl<T> Add<ModInt<T>> for i32
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the + operator.
Source§

fn add(self, rhs: ModInt<T>) -> ModInt<T>

Performs the + operation. Read more
Source§

impl<T> Add<ModInt<T>> for i64
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the + operator.
Source§

fn add(self, rhs: ModInt<T>) -> ModInt<T>

Performs the + operation. Read more
Source§

impl<T> Add<ModInt<T>> for i8
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the + operator.
Source§

fn add(self, rhs: ModInt<T>) -> ModInt<T>

Performs the + operation. Read more
Source§

impl<T> Add<ModInt<T>> for isize
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the + operator.
Source§

fn add(self, rhs: ModInt<T>) -> ModInt<T>

Performs the + operation. Read more
Source§

impl<T> Add<ModInt<T>> for u16
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the + operator.
Source§

fn add(self, rhs: ModInt<T>) -> ModInt<T>

Performs the + operation. Read more
Source§

impl<T> Add<ModInt<T>> for u32
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the + operator.
Source§

fn add(self, rhs: ModInt<T>) -> ModInt<T>

Performs the + operation. Read more
Source§

impl<T> Add<ModInt<T>> for u64
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the + operator.
Source§

fn add(self, rhs: ModInt<T>) -> ModInt<T>

Performs the + operation. Read more
Source§

impl<T> Add<ModInt<T>> for u8
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the + operator.
Source§

fn add(self, rhs: ModInt<T>) -> ModInt<T>

Performs the + operation. Read more
Source§

impl<T> Add<ModInt<T>> for usize
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the + operator.
Source§

fn add(self, rhs: ModInt<T>) -> ModInt<T>

Performs the + operation. Read more
Source§

impl<T> Add<T> for ModInt<T>
where T: NumOps + PartialOrd + Copy,

Source§

type Output = ModInt<T>

The resulting type after applying the + operator.
Source§

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

Performs the + operation. Read more
Source§

impl<T> Add for ModInt<T>
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the + operator.
Source§

fn add(self, other: ModInt<T>) -> Self

Performs the + operation. Read more
Source§

impl<T> AddAssign<T> for ModInt<T>
where T: PrimInt,

Source§

fn add_assign(&mut self, rhs: T)

Performs the += operation. Read more
Source§

impl<T> AddAssign for ModInt<T>
where T: PrimInt,

Source§

fn add_assign(&mut self, other: ModInt<T>)

Performs the += operation. Read more
Source§

impl<T: Clone> Clone for ModInt<T>

Source§

fn clone(&self) -> ModInt<T>

Returns a copy of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl<T: Debug> Debug for ModInt<T>

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<T> Display for ModInt<T>
where T: Display,

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<T> Div<ModInt<T>> for i16
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the / operator.
Source§

fn div(self, rhs: ModInt<T>) -> ModInt<T>

Performs the / operation. Read more
Source§

impl<T> Div<ModInt<T>> for i32
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the / operator.
Source§

fn div(self, rhs: ModInt<T>) -> ModInt<T>

Performs the / operation. Read more
Source§

impl<T> Div<ModInt<T>> for i64
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the / operator.
Source§

fn div(self, rhs: ModInt<T>) -> ModInt<T>

Performs the / operation. Read more
Source§

impl<T> Div<ModInt<T>> for i8
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the / operator.
Source§

fn div(self, rhs: ModInt<T>) -> ModInt<T>

Performs the / operation. Read more
Source§

impl<T> Div<ModInt<T>> for isize
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the / operator.
Source§

fn div(self, rhs: ModInt<T>) -> ModInt<T>

Performs the / operation. Read more
Source§

impl<T> Div<ModInt<T>> for u16
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the / operator.
Source§

fn div(self, rhs: ModInt<T>) -> ModInt<T>

Performs the / operation. Read more
Source§

impl<T> Div<ModInt<T>> for u32
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the / operator.
Source§

fn div(self, rhs: ModInt<T>) -> ModInt<T>

Performs the / operation. Read more
Source§

impl<T> Div<ModInt<T>> for u64
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the / operator.
Source§

fn div(self, rhs: ModInt<T>) -> ModInt<T>

Performs the / operation. Read more
Source§

impl<T> Div<ModInt<T>> for u8
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the / operator.
Source§

fn div(self, rhs: ModInt<T>) -> ModInt<T>

Performs the / operation. Read more
Source§

impl<T> Div<ModInt<T>> for usize
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the / operator.
Source§

fn div(self, rhs: ModInt<T>) -> ModInt<T>

Performs the / operation. Read more
Source§

impl<T> Div<T> for ModInt<T>
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the / operator.
Source§

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

Performs the / operation. Read more
Source§

impl<T> Div for ModInt<T>
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the / operator.
Source§

fn div(self, other: ModInt<T>) -> Self

Performs the / operation. Read more
Source§

impl<T> ModIntTrait<T> for ModInt<T>
where T: PrimInt,

Source§

fn new(n: T) -> Self

Source§

fn new_with(n: T, modulo: T) -> Self

Source§

fn inverse(&self) -> Self

Source§

fn pow(self, r: T) -> Self

Source§

fn static_inverse_with(n: T, modulo: T) -> T

Source§

impl<T> Mul<ModInt<T>> for i16
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: ModInt<T>) -> ModInt<T>

Performs the * operation. Read more
Source§

impl<T> Mul<ModInt<T>> for i32
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: ModInt<T>) -> ModInt<T>

Performs the * operation. Read more
Source§

impl<T> Mul<ModInt<T>> for i64
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: ModInt<T>) -> ModInt<T>

Performs the * operation. Read more
Source§

impl<T> Mul<ModInt<T>> for i8
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: ModInt<T>) -> ModInt<T>

Performs the * operation. Read more
Source§

impl<T> Mul<ModInt<T>> for isize
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: ModInt<T>) -> ModInt<T>

Performs the * operation. Read more
Source§

impl<T> Mul<ModInt<T>> for u16
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: ModInt<T>) -> ModInt<T>

Performs the * operation. Read more
Source§

impl<T> Mul<ModInt<T>> for u32
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: ModInt<T>) -> ModInt<T>

Performs the * operation. Read more
Source§

impl<T> Mul<ModInt<T>> for u64
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: ModInt<T>) -> ModInt<T>

Performs the * operation. Read more
Source§

impl<T> Mul<ModInt<T>> for u8
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: ModInt<T>) -> ModInt<T>

Performs the * operation. Read more
Source§

impl<T> Mul<ModInt<T>> for usize
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: ModInt<T>) -> ModInt<T>

Performs the * operation. Read more
Source§

impl<T> Mul<T> for ModInt<T>
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the * operator.
Source§

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

Performs the * operation. Read more
Source§

impl<T> Mul for ModInt<T>
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the * operator.
Source§

fn mul(self, other: ModInt<T>) -> Self

Performs the * operation. Read more
Source§

impl<T> One for ModInt<T>
where T: PrimInt,

Source§

fn one() -> Self

Returns the multiplicative identity element of Self, 1. Read more
Source§

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

Returns true if self is equal to the multiplicative identity. Read more
Source§

fn set_one(&mut self)

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

impl<T: Ord> Ord for ModInt<T>

Source§

fn cmp(&self, other: &ModInt<T>) -> Ordering

This method returns an Ordering between self and other. Read more
1.21.0 · Source§

fn max(self, other: Self) -> Self
where Self: Sized,

Compares and returns the maximum of two values. Read more
1.21.0 · Source§

fn min(self, other: Self) -> Self
where Self: Sized,

Compares and returns the minimum of two values. Read more
1.50.0 · Source§

fn clamp(self, min: Self, max: Self) -> Self
where Self: Sized,

Restrict a value to a certain interval. Read more
Source§

impl<T> PartialEq<ModInt<T>> for i16
where T: PrimInt,

Source§

fn eq(&self, other: &ModInt<T>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

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

impl<T> PartialEq<ModInt<T>> for i32
where T: PrimInt,

Source§

fn eq(&self, other: &ModInt<T>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

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

impl<T> PartialEq<ModInt<T>> for i64
where T: PrimInt,

Source§

fn eq(&self, other: &ModInt<T>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

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

impl<T> PartialEq<ModInt<T>> for i8
where T: PrimInt,

Source§

fn eq(&self, other: &ModInt<T>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

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

impl<T> PartialEq<ModInt<T>> for isize
where T: PrimInt,

Source§

fn eq(&self, other: &ModInt<T>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

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

impl<T> PartialEq<ModInt<T>> for u16
where T: PrimInt,

Source§

fn eq(&self, other: &ModInt<T>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

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

impl<T> PartialEq<ModInt<T>> for u32
where T: PrimInt,

Source§

fn eq(&self, other: &ModInt<T>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

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

impl<T> PartialEq<ModInt<T>> for u64
where T: PrimInt,

Source§

fn eq(&self, other: &ModInt<T>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

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

impl<T> PartialEq<ModInt<T>> for u8
where T: PrimInt,

Source§

fn eq(&self, other: &ModInt<T>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

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

impl<T> PartialEq<ModInt<T>> for usize
where T: PrimInt,

Source§

fn eq(&self, other: &ModInt<T>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

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

impl<T> PartialEq<T> for ModInt<T>
where T: PrimInt,

Source§

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

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

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

impl<T: PartialEq> PartialEq for ModInt<T>

Source§

fn eq(&self, other: &ModInt<T>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

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

impl<T> PartialOrd<ModInt<T>> for i16
where T: PrimInt,

Source§

fn partial_cmp(&self, other: &ModInt<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

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

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

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

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<T> PartialOrd<ModInt<T>> for i32
where T: PrimInt,

Source§

fn partial_cmp(&self, other: &ModInt<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

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

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

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

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<T> PartialOrd<ModInt<T>> for i64
where T: PrimInt,

Source§

fn partial_cmp(&self, other: &ModInt<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

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

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

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

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<T> PartialOrd<ModInt<T>> for i8
where T: PrimInt,

Source§

fn partial_cmp(&self, other: &ModInt<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

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

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

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

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<T> PartialOrd<ModInt<T>> for isize
where T: PrimInt,

Source§

fn partial_cmp(&self, other: &ModInt<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

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

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

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

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<T> PartialOrd<ModInt<T>> for u16
where T: PrimInt,

Source§

fn partial_cmp(&self, other: &ModInt<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

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

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

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

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<T> PartialOrd<ModInt<T>> for u32
where T: PrimInt,

Source§

fn partial_cmp(&self, other: &ModInt<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

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

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

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

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<T> PartialOrd<ModInt<T>> for u64
where T: PrimInt,

Source§

fn partial_cmp(&self, other: &ModInt<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

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

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

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

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<T> PartialOrd<ModInt<T>> for u8
where T: PrimInt,

Source§

fn partial_cmp(&self, other: &ModInt<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

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

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

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

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<T> PartialOrd<ModInt<T>> for usize
where T: PrimInt,

Source§

fn partial_cmp(&self, other: &ModInt<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

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

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

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

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<T> PartialOrd<T> for ModInt<T>
where T: PrimInt,

Source§

fn partial_cmp(&self, other: &T) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

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

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

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

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<T: PartialOrd> PartialOrd for ModInt<T>

Source§

fn partial_cmp(&self, other: &ModInt<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

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

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

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

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<T> Sub<ModInt<T>> for i16
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the - operator.
Source§

fn sub(self, rhs: ModInt<T>) -> ModInt<T>

Performs the - operation. Read more
Source§

impl<T> Sub<ModInt<T>> for i32
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the - operator.
Source§

fn sub(self, rhs: ModInt<T>) -> ModInt<T>

Performs the - operation. Read more
Source§

impl<T> Sub<ModInt<T>> for i64
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the - operator.
Source§

fn sub(self, rhs: ModInt<T>) -> ModInt<T>

Performs the - operation. Read more
Source§

impl<T> Sub<ModInt<T>> for i8
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the - operator.
Source§

fn sub(self, rhs: ModInt<T>) -> ModInt<T>

Performs the - operation. Read more
Source§

impl<T> Sub<ModInt<T>> for isize
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the - operator.
Source§

fn sub(self, rhs: ModInt<T>) -> ModInt<T>

Performs the - operation. Read more
Source§

impl<T> Sub<ModInt<T>> for u16
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the - operator.
Source§

fn sub(self, rhs: ModInt<T>) -> ModInt<T>

Performs the - operation. Read more
Source§

impl<T> Sub<ModInt<T>> for u32
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the - operator.
Source§

fn sub(self, rhs: ModInt<T>) -> ModInt<T>

Performs the - operation. Read more
Source§

impl<T> Sub<ModInt<T>> for u64
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the - operator.
Source§

fn sub(self, rhs: ModInt<T>) -> ModInt<T>

Performs the - operation. Read more
Source§

impl<T> Sub<ModInt<T>> for u8
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the - operator.
Source§

fn sub(self, rhs: ModInt<T>) -> ModInt<T>

Performs the - operation. Read more
Source§

impl<T> Sub<ModInt<T>> for usize
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the - operator.
Source§

fn sub(self, rhs: ModInt<T>) -> ModInt<T>

Performs the - operation. Read more
Source§

impl<T> Sub<T> for ModInt<T>
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the - operator.
Source§

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

Performs the - operation. Read more
Source§

impl<T> Sub for ModInt<T>
where T: PrimInt,

Source§

type Output = ModInt<T>

The resulting type after applying the - operator.
Source§

fn sub(self, other: ModInt<T>) -> Self

Performs the - operation. Read more
Source§

impl<T> SubAssign<T> for ModInt<T>
where T: PrimInt,

Source§

fn sub_assign(&mut self, rhs: T)

Performs the -= operation. Read more
Source§

impl<T> SubAssign for ModInt<T>
where T: PrimInt,

Source§

fn sub_assign(&mut self, other: ModInt<T>)

Performs the -= operation. Read more
Source§

impl<T> ToPrimitive for ModInt<T>
where T: PrimInt,

Source§

fn to_i8(&self) -> Option<i8>

Converts the value of self to an i8. If the value cannot be represented by an i8, then None is returned.
Source§

fn to_i16(&self) -> Option<i16>

Converts the value of self to an i16. If the value cannot be represented by an i16, then None is returned.
Source§

fn to_i32(&self) -> Option<i32>

Converts the value of self to an i32. If the value cannot be represented by an i32, then None is returned.
Source§

fn to_i64(&self) -> Option<i64>

Converts the value of self to an i64. If the value cannot be represented by an i64, then None is returned.
Source§

fn to_u8(&self) -> Option<u8>

Converts the value of self to a u8. If the value cannot be represented by a u8, then None is returned.
Source§

fn to_u16(&self) -> Option<u16>

Converts the value of self to a u16. If the value cannot be represented by a u16, then None is returned.
Source§

fn to_u32(&self) -> Option<u32>

Converts the value of self to a u32. If the value cannot be represented by a u32, then None is returned.
Source§

fn to_u64(&self) -> Option<u64>

Converts the value of self to a u64. If the value cannot be represented by a u64, then None is returned.
Source§

fn to_isize(&self) -> Option<isize>

Converts the value of self to an isize. If the value cannot be represented by an isize, then None is returned.
Source§

fn to_usize(&self) -> Option<usize>

Converts the value of self to a usize. If the value cannot be represented by a usize, then None is returned.
Source§

fn to_i128(&self) -> Option<i128>

Converts the value of self to an i128. If the value cannot be represented by an i128 (i64 under the default implementation), then None is returned. Read more
Source§

fn to_u128(&self) -> Option<u128>

Converts the value of self to a u128. If the value cannot be represented by a u128 (u64 under the default implementation), then None is returned. Read more
Source§

fn to_f32(&self) -> Option<f32>

Converts the value of self to an f32. Overflows may map to positive or negative inifinity, otherwise None is returned if the value cannot be represented by an f32.
Source§

fn to_f64(&self) -> Option<f64>

Converts the value of self to an f64. Overflows may map to positive or negative inifinity, otherwise None is returned if the value cannot be represented by an f64. Read more
Source§

impl<T> Zero for ModInt<T>
where T: PrimInt,

Source§

fn zero() -> Self

Returns the additive identity element of Self, 0. Read more
Source§

fn is_zero(&self) -> bool

Returns true if self is equal to the additive identity.
Source§

fn set_zero(&mut self)

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

impl<T: Copy> Copy for ModInt<T>

Source§

impl<T: Eq> Eq for ModInt<T>

Source§

impl<T> StructuralPartialEq for ModInt<T>

Auto Trait Implementations§

§

impl<T> Freeze for ModInt<T>
where T: Freeze,

§

impl<T> RefUnwindSafe for ModInt<T>
where T: RefUnwindSafe,

§

impl<T> Send for ModInt<T>
where T: Send,

§

impl<T> Sync for ModInt<T>
where T: Sync,

§

impl<T> Unpin for ModInt<T>
where T: Unpin,

§

impl<T> UnwindSafe for ModInt<T>
where T: UnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T> ToString for T
where T: Display + ?Sized,

Source§

fn to_string(&self) -> String

Converts the given value to a String. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.