Group

competitive::algebra

Trait Group 

Source 
pub trait Group: Monoid + Invertible {
    // Provided method
    fn signed_pow<E>(x: Self::T, exp: E) -> Self::T
       where E: SignedExpBits { ... }
}
Expand description

associative binary operation and an identity element and inverse elements

Provided Methods§

Source

fn signed_pow<E>(x: Self::T, exp: E) -> Self::T
where E: SignedExpBits,

Examples found in repository?
crates/competitive/src/math/floor_sum.rs (line 152)
149    fn offset(x: i64, y: i64) -> FloorSumData<R, X, Y> {
150        FloorSumData {
151            dp: array![array![R::zero(); Y]; X],
152            dx: R::Additive::signed_pow(R::one(), x),
153            dy: R::Additive::signed_pow(R::one(), y),
154            _marker: PhantomData,
155        }
156    }

Dyn Compatibility§

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors§

Source§

impl<G> Group for G
where G: Monoid + Invertible,