From 102e1dfaed9720ef2151288317903473506221d8 Mon Sep 17 00:00:00 2001 From: mzuenni Date: Fri, 22 Aug 2025 18:21:28 +0200 Subject: added generating functions stuff --- content/math/transforms/seriesOperations.cpp | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to 'content/math/transforms/seriesOperations.cpp') diff --git a/content/math/transforms/seriesOperations.cpp b/content/math/transforms/seriesOperations.cpp index b405698..d3e3072 100644 --- a/content/math/transforms/seriesOperations.cpp +++ b/content/math/transforms/seriesOperations.cpp @@ -1,4 +1,4 @@ -vector poly_inv(const vector& a, int n) { +vector poly_inv(const vector& a, int n) { // a[0] == 1 vector q = {powMod(a[0], mod-2, mod)}; for (int len = 1; len < n; len *= 2){ vector a2 = a, q2 = q; @@ -35,13 +35,13 @@ vector poly_integr(vector a) { return a; } -vector poly_log(vector a, int n) { +vector poly_log(vector a, int n) { // a[0] == 1 a = mul(poly_deriv(a), poly_inv(a, n)); a.resize(n-1); return poly_integr(a); } -vector poly_exp(vector a, int n) { +vector poly_exp(vector a, int n) { // a[0] == 0 vector q = {1}; for (int len = 1; len < n; len *= 2) { vector p = poly_log(q, 2*len); -- cgit v1.2.3