Trait FpsPow

pub trait FpsPow {
    type Poly;

    // Required method
    fn fps_pow(&self, f: Self::Poly, m: u64) -> Self::Poly;
}

形式的冪級数の累乗

Required Associated Types

type Poly

多項式の型

Required Methods

fn fps_pow(&self, f: Self::Poly, m: u64) -> Self::Poly

$f(x) = \sum_0^{n-1} a_ix^i$について、$(f(x))^m$の先頭$n$項を求める。

Implementors

impl<const P: u32, const PR: u32> FpsPow for PolynomialOperator<'_, P, PR>

type Poly = Polynomial<P>