acwing算法基础之基础算法--高精度乘法算法

1 知识点

大数乘以小数
大数的每一位与小数相乘

2 模板

//A是大数，b是小数
//最后去除高位上的0
vector<int> mul(vector<int>& A, int b) {
    vector<int> C;
    
    int t = 0;
    for (int i = 0; i < A.size() || t; ++i) {
        if (i < A.size()) {
            t = t + A[i] * b;
        }
        C.emplace_back(t % 10);
        t /= 10;
    }
    
    while (C.size() > 1 && C.back() == 0) {
        C.pop_back();
    }
    
    return C;
}