高精度除法模板

vector<int> divide(vector<int>& a, int b) {
    vector<int> c;
    int r = 0;
    for (int i = a.size() - 1; i >= 0; --i) {
        r = r * 10 + a[i];
        c.push_back(r / b);
        r %= b;
    }
    reverse(c.begin(), c.end());
    while (c.size() > 1 && c.back() == 0) c.pop_back();
    return c;
}

首先将被除数的一部分与除数相比较，若能整除，则将商的当前位设置为1，否则为0，并将余数更新为当前被除数与除数的差值。然后将余数乘以10，再加上被除数的下一位，继续进行比较计算，这样依次迭代直到被除数的所有位都处理完毕。