Procs
proc bostanMori[T: BarrettModint or MontgomeryModint]( numerator, denominator: seq[T]; k: int): T
- numerator(x) / denominator(x) のx^kの係数を返す。 Source Edit
proc linearRecurrenceKth[T: BarrettModint or MontgomeryModint]( initial, coefficients: seq[T]; k: int): T
- a[n] = sum(coefficients[i] * a[n-i-1], i=0..<d) の第k項を求める。 Source Edit