高精度 x 单精度

vector<int> mul2(vector<int> A, int b) {
    // 高精度*单精度
    vector<int>C(A.size() + 20, 0);
    for (int i = 0; i < A.size(); i ++) {
        C[i] += A[i]*b;
    }
    // 处理进位
    for (int i = 0; i < C.size()-1; i ++) {
        C[i + 1] += C[i] / 10;
        C[i] %= 10;  
    } 
    // 处理前导0 
    while(C.size() > 1 && C.back() == 0) 
        C.pop_back();
    return C;
} 

高精度 x 高精度

vector<int> mul(vector<int>&A, vector<int>&B) {
    int n = A.size(), m = B.size();
    vector<int>C(A.size() + B.size() + 10, 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 ++) {
        C[i+1] += C[i]/10;
        C[i] %= 10;
    }
    // 处理前导0 
    while(C.size() > 1 && C.back() == 0) 
        C.pop_back();
    return C;
}