Trait FpsPowSparse

pub trait FpsPowSparse {
    type Output;

    // Required method
    fn fps_pow_sparse(
        self,
        m: u64,
        n: usize,
    ) -> Result<Self::Output, &'static str>;
}

疎な形式的冪級数の累乗

Required Associated Types

type Output

戻り値の型

Required Methods

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

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

Implementors

impl<const P: u32> FpsPowSparse for SparsePolynomial<P>

type Output = Polynomial<P>