Ускорить программу, длинная арифметика, классы

#include <iostream>
 
using namespace std;
 
const int MAX=1000;
 
class longint ///класс длинных чисел
{
private:
    int arr[MAX]; ///число в виде массива
    int sz; ///кол-во значимых цифр
public:
    longint(): sz(0) { for(int i=0; i<MAX; i++) arr[i]=0; }
    longint(bool): sz(0) {}
    bool operator==(longint& li2)
    {
        for (int i=0; i<MAX; i++)
            if (arr[i]!=li2.arr[i]) return false;
        return true;
    }
    bool operator>(longint& li2)
    {
        for (int i=0; i<MAX; i++)
            if(arr[i]!=li2.arr[i])
                return arr[i]>li2.arr[i];
    }
    friend istream& operator>>(istream& in, longint& li1)
    {
        string s; in >> s;
        li1.sz=s.length();
        for (int i=MAX-li1.sz; i<MAX; i++)
            li1.arr[i]=s[i-(MAX-li1.sz)]-48;
        return in;
    }
    friend ostream& operator<<(ostream& on, longint& li1)
    {
        if(li1.sz==0) on << '0';
        else
        for (int i=MAX-li1.sz; i<MAX; i++)
            on << li1.arr[i];
        return on;
    }
    longint operator-(const longint& li2)
    {
        longint li3;
        for (int i=MAX-1; i>0; i--)
        {
            if(arr[i]<li2.arr[i])
            {
                arr[i]+=10;
                arr[i-1]-=1;
            }
            li3.arr[i]=arr[i]-li2.arr[i];
        }
        ///установка "размера" числа
        for (int i=0; i<MAX; i++)
            if (li3.arr[i]!=0)
            {
                li3.sz=MAX-i;
                break;
            }
        return li3;
    }
    longint divmod(longint& li2, longint& ostreturn)
    {
        ///просто алгоритм деления длинного на длинное
        longint li3;
        longint ost;
        int temp;
        for (int i=MAX-sz; i<MAX; i++)
        {
            for (int j=MAX-sz-1; j<MAX-1; j++) //*10
                ost.arr[j]=ost.arr[j+1];
            ost.arr[MAX-1]=arr[i];
            ost.sz++;
            temp=0;
            while (ost>li2||ost==li2)
            {
                ost=ost-li2;
                temp++;
            }
            li3.arr[i]=temp;
        }
        ///установка "размера" числа
        for (int i=0; i<MAX; i++)
            if (li3.arr[i]!=0)
            {
                li3.sz=MAX-i;
                break;
            }
        else ostreturn=ost;
        return li3;
    }
    int get_sz()
    {
        return sz;
    }
    ///для ответа на вопрос "Однозначное ли это число?"
};
 
int main()
{
    longint A, D, zero, temp;
    longint arr[MAX/10]; ///100, думаю, хватит
    ///Как можно запустить конструктор с булевым аргументом при создании элемента в массиве? 
    ///Ведь тут не нужно обнулять 1000 ячеек 100 массивов
    int i=0;
    cin >> A; cin >> D;
    while(A>zero)
    {
        ///просто алгоритм перевода между системами счисления
        A=A.divmod(D, temp);
        arr[i++]=temp;
    }
    for (int j=i-1; j>=0; j--)
    {
        if(arr[j].get_sz()>1)
            cout << "[" << arr[j] << "]";
        else cout << arr[j];
    }
    return 0;
}