【C++】大数乘法

大整数乘法的简单实现

模拟手算。每次计算时不考虑进位，最后统一进行进位处理
handle负责处理每一位上的进位。
用vector存储每位的数字，[0]对应数的最低位。

//进位处理
void handle(vector<int>& c){
    
    
    for (int i = 0; i < c.size()-1; ++i){
    
    
        c[i+1] += c[i]/10;
        c[i] %= 10;
    }
}

vector<int> multiply(const vector<int>& a, const vector<int>& b){
    
    
    vector<int> c(a.size()+b.size(), 0);
    for (int i = 0; i < a.size(); ++i){
    
    
        for (int j = 0; j < b.size(); ++j){
    
    
            c[i+j] += a[i]*b[j];
        }
    }
    normalize(c);
    return c;
}