haar_lib::math::fps::inv_sparse

Trait FpsInvSparse

Source 
pub trait FpsInvSparse {
    type Output;

    // Required method
    fn fps_inv_sparse(self, n: usize) -> Result<Self::Output, &'static str>;
}
Expand description

疎な形式的冪級数の逆数

Required Associated Types§

Source

type Output

戻り値の型

Required Methods§

Source

fn fps_inv_sparse(self, n: usize) -> Result<Self::Output, &'static str>

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

Implementors§