Binomial transform: Difference between revisions

(Added C)
Line 552:
var b = List.filled(c, null)
for (n in 0...c) {
var sumb[n] = Long.zero
for (k in 0..n) sumb[n] = sumb[n] + ULong.binomial(n, k).toLong * a[k]
b[n] = sum.toNum
}
return b
Line 563 ⟶ 562:
var a = List.filled(c, null)
for (n in 0...c) {
var suma[n] = Long.zero
for (k in 0..n) {
var sign = (-1).pow(n - k) % 2 == 0) ? 1 : -1
suma[n] = suma[n] + ULong.binomial(n, k).toLong * b[k] * sign
a[n] = sum.toNum
}
}
9,477

edits