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

1 知识点

大数除以小数，返回商和余数。

2 模板

//A是大数，低位在前
//b是小数
//C是商，低位在前
//r是余数
vector<int> div(vector<int> &A, int b, int &r) {
    vector<int> C;
    
    for (int i = A.size() - 1; i >= 0; --i) {
        r = r * 10 + A[i];
        C.emplace_back(r / b);
        r %= b;
    }
    
    reverse(C.begin(), C.end());
    
    while (C.size() > 1 && C.back() == 0) {
        C.pop_back();
    }
    
    return C;
}