Update number/fft.cc

2024-09-02 21:28:49 +08:00 · 2024-09-02 21:28:49 +08:00 · a1dea908c1
parent 9c625c0fd3
commit a1dea908c1
1 changed files with 1 additions and 0 deletions
--- a/number/fft.cc
+++ b/number/fft.cc
@ -44,5 +44,6 @@ vector<int> multiply(const vector<int>& a, const vector<int>& b) {
    fft(A, true);
    vector<int> res(n);
    transform(A.begin(), A.end(), res.begin(), expr(int(round(x.real())), auto&& x));
+    res.resize(a.size() + b.size() - 1);
    return res;
 }