高精度乘法模板

#include <vector>
#include <iostream>
#include <algorithm> 
using namespace std;

using vi = vector<int>;
vi mul(vi& a, vi& b) {
    vi c(a.size() + b.size(), 0);
    int t = 0;
    for (int i = 0; i < a.size(); i++) {
        for (int j = 0; j < b.size(); j++) {
            c[i + j] += a[i] * b[j];
        }
    }
    for (int i = 0; i < c.size(); i++) {
        t += c[i];
        cout << "t = " << t << " i = " << i << endl;
        c[i] = t % 10;
        t /= 10;
    }
    while (c.size() >= 1 && c.back() == 0) {
        c.pop_back();
    }
    return c;
}

int main() {
    vi a = {1, 2, 3};
    vi b = {4, 5, 6};
    vi c = mul(a, b);
    for_each(c.begin(), c.end(), [](int x) {cout << x << " ";});
    cout << endl;
    return 0;
}