pub fn bostan_mori<P: PrimeMod>(
a: Vec<ConstModInt<P>>,
c: Vec<ConstModInt<P>>,
k: u64,
) -> ConstModInt<P>Expand description
$a_i = \sum_{j = 1}^d c_j a_{i-j}$を満たす数列$a$の初め$d$項と係数$c$から、数列の第k項$a_k$を求める。
pub fn bostan_mori<P: PrimeMod>(
a: Vec<ConstModInt<P>>,
c: Vec<ConstModInt<P>>,
k: u64,
) -> ConstModInt<P>$a_i = \sum_{j = 1}^d c_j a_{i-j}$を満たす数列$a$の初め$d$項と係数$c$から、数列の第k項$a_k$を求める。