Быстрое деление двух длинных

[boomeer]

Предположим у меня есть вектор a и вектор b. Каждый элемент вектора содержит 9 цифр (основание миллиард). Дак вот вопросец, как поделить a на b оптимальным способом.
Деление длинного на короткое реализовал

carry = 0;
    for (int i=(int)a.size()-1; i>=0; --i) { 
        long long cur = a[i] + carry * 1ll * base;
        a[i] = int (cur / (n));
        carry = int (cur % (n));
    }
    while (a.size() > 1 && a.back() == 0) a.pop_back();

Прошу помочь с делением 2х длинных