proc `*=`[T: BarrettModint or MontgomeryModint](f: var seq[T]; c: T): Source Edit
proc `*`[T: BarrettModint or MontgomeryModint](c: T; f: seq[T]): seq[T]: Source Edit
proc `*`[T: BarrettModint or MontgomeryModint](f, g: seq[T]): seq[T]: Source Edit
proc `*`[T: BarrettModint or MontgomeryModint](f: seq[T]; c: T): seq[T]: Source Edit
proc `+=`[T: BarrettModint or MontgomeryModint](f: var seq[T]; g: seq[T]): Source Edit
proc `+`[T: BarrettModint or MontgomeryModint](f, g: seq[T]): seq[T]: Source Edit
proc `-=`[T: BarrettModint or MontgomeryModint](f: var seq[T]; g: seq[T]): Source Edit
proc `-`[T: BarrettModint or MontgomeryModint](f, g: seq[T]): seq[T]: Source Edit
proc `-`[T: BarrettModint or MontgomeryModint](f: seq[T]): seq[T]: Source Edit
proc `/=`[T: BarrettModint or MontgomeryModint](f: var seq[T]; c: T): Source Edit
proc `/`[T: BarrettModint or MontgomeryModint](f: seq[T]; c: T): seq[T]: Source Edit
proc `div`[T: BarrettModint or MontgomeryModint](f, g: seq[T]): seq[T]: Source Edit
proc `mod`[T: BarrettModint or MontgomeryModint](f, g: seq[T]): seq[T]: Source Edit
proc derivative[T: BarrettModint or MontgomeryModint](f: seq[T]): seq[T]: Source Edit
proc divmod[T: BarrettModint or MontgomeryModint](f, g: seq[T]): tuple[ q, r: seq[T]]: 多項式としての商と余りを求める。末尾の零係数は無視する。 Source Edit
proc eval[T: BarrettModint or MontgomeryModint](f: seq[T]; x: T): T: Source Edit
proc exp[T: BarrettModint or MontgomeryModint](f: seq[T]): seq[T]: Source Edit
proc exp[T: BarrettModint or MontgomeryModint](f: seq[T]; n: int): seq[T]: x^n で打ち切った形式的指数関数を求める。f(0) = 0 を仮定する。 Source Edit
proc integral[T: BarrettModint or MontgomeryModint](f: seq[T]): seq[T]: Source Edit
proc inv[T: BarrettModint or MontgomeryModint](f: seq[T]): seq[T]: Source Edit
proc inv[T: BarrettModint or MontgomeryModint](f: seq[T]; n: int): seq[T]: Newton法により、x^n を法とした乗法逆元を求める。 Source Edit
proc log[T: BarrettModint or MontgomeryModint](f: seq[T]): seq[T]: Source Edit
proc log[T: BarrettModint or MontgomeryModint](f: seq[T]; n: int): seq[T]: x^n で打ち切った形式的対数を求める。f(0) = 1 を仮定する。 Source Edit
proc normalized[T: BarrettModint or MontgomeryModint](f: seq[T]): seq[T]: 高次側の不要な零係数を取り除く。 Source Edit
proc pow[T: BarrettModint or MontgomeryModint](f: seq[T]; k, n: int): seq[T]: x^n で打ち切った整数冪を求める。k は非負でなければならない。 Source Edit
proc pow[T: BarrettModint or MontgomeryModint](f: seq[T]; k: int): seq[T]: Source Edit
proc prefix[T](f: seq[T]; n: int): seq[T]: f を x^n で打ち切る。返り値の長さは max(n, 0) になる。 Source Edit
proc sqrt[T: BarrettModint or MontgomeryModint](f: seq[T]): Option[seq[T]]: Source Edit
proc sqrt[T: BarrettModint or MontgomeryModint](f: seq[T]; n: int): Option[ seq[T]]: x^n を法とした形式的平方根を求める。存在しない場合はnoneを返す。 Source Edit

src/cplib/fps/formal_power_series

Imports

Consts

Procs