Trait FpsInv

Source
pub trait FpsInv {
    type Poly;

    // Required method
    fn fps_inv(&self, f: Self::Poly) -> Self::Poly;
}
Expand description

形式的冪級数の逆数

Required Associated Types§

Source

type Poly

多項式の型

Required Methods§

Source

fn fps_inv(&self, f: Self::Poly) -> Self::Poly

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

Implementors§

Source§

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