mzuenni tests

1 files changed, 8 insertions, 0 deletions

diff --git a/content/math/transforms/multiplyBitwise.cpp b/content/math/transforms/multiplyBitwise.cpp
new file mode 100644
index 0000000..f7cf169
--- /dev/null
+++ b/content/math/transforms/multiplyBitwise.cpp
@@ -0,0 +1,8 @@
+vector<ll> mul(vector<ll> a, vector<ll> b) {
+	int n = 1 << (__lg(2 * max(sz(a), sz(b)) - 1));
+	a.resize(n), b.resize(n);
+	bitwiseConv(a), bitwiseConv(b);
+	for (int i=0; i<n; i++) a[i] *= b[i]; // MOD?
+	bitwiseConv(a, true);
+	return a;
+}