Ускорить деление больших чисел

const BigInt BigInt::operator / (const BigInt &v) const {
 
    long long norm = BASE / (v.a.back() + 1);
 
    BigInt a = *this; a.sign = positive; a *= norm;
    BigInt b = v;     b.sign = positive; b *= norm;
 
    BigInt q, r;
    q.a.resize(a.a.size());
 
    for (long long i = a.a.size() - 1; i >= 0; i--) {
        r *= BASE;
        r += a.a[i];
        unsigned long long s1 = r.a.size() <= b.a.size() ? 0 : r.a[b.a.size()];
        unsigned long long s2 = r.a.size() <= b.a.size() - 1 ? 0 : r.a[b.a.size() - 1];
        unsigned long long d = (BASE * s1 + s2) / b.a.back();
        r -= b * d;
        while (r < 0)
            r += b, --d;
        q.a[i] = d;
    }
 
    q.sign = sign * v.sign;
    q.trim();
    return q;
}

#include "BigInt.h"
 
int main(int argc, char *argv[])
{
    setlocale(LC_CTYPE, "russian");
    //runTest(argc, argv);
 
    std::cout << " Проверка умножения и деления." << endl;
 
    string file_name = "Mp33.txt";
    std::cout << std::endl << " Загружаем число A из файла " << file_name << std::endl;
    
    double total_time = (double)clock() / CLOCKS_PER_SEC;
    BigInt A; A.Load(file_name);
    
    std::cout << " Ok." << std::endl;
    A.printInfo();
    std::cout << " time : " << (double)clock() / CLOCKS_PER_SEC - total_time << " sec." << std::endl << std::endl;
    std::cout << endl;
 
    std::cout << " Умножение. B = A*A" << std::flush;
    total_time = (double)clock() / CLOCKS_PER_SEC;
    BigInt B = A * A;
    std::cout << " time : " << (double)clock() / CLOCKS_PER_SEC - total_time << " sec." << std::endl << std::endl;
 
    std::cout << " Деление. C = B/A" << std::flush;
    total_time = (double)clock() / CLOCKS_PER_SEC;
 
    BigInt C = B / A;
    std::cout << " time : " << (double)clock() / CLOCKS_PER_SEC - total_time << " sec." << std::endl;
 
    if (C == A) { std::cout << endl << " Результат Ok. C = A" << endl; }
    else { std::cout << endl << " Результаты не совпадают. C != A " << endl; }
}