Алгоритм длинного деления

#define all(c) c.begin(), c.end()
#define print(cont, pr) copy(all(cont), ostream_iterator<typeof(cont[0])>(cout, pr))
 
 
int osn=10;
struct BigInt
{
    vector<int> cont;
    BigInt(string str) {input(str);}
    BigInt() {}
    
    void input(string str) {
        reverse(all(str));
        for(int i=0; i<str.length(); i++)
            cont.push_back(str[i]-'0');
    }
    
    void output() {
        copy(cont.rbegin(), cont.rend(), ostream_iterator<typeof(cont[0])>(cout, ""));
    }
    
    void operator = (string str) {
        input(str);
    }
    
    void operator = (const BigInt &b) {
        cont.clear();
        cont.resize(b.cont.size());
        copy(all(b.cont), cont.begin());
    }
 
};
 
 
BigInt operator / (const BigInt &a, const int b) {
    BigInt res;
    for (int i=(int)a.cont.size()-1, c=0; i>=0; --i) {
        res.cont.push_back(a.cont[i] + c * osn);
        c = (int)(res.cont[i] % b);
        res.cont[i]=(int)(res.cont[i] / b);
    }
    reverse(all(res.cont));
    return res;
}
 
int main(int argc, char* argv[])
{
    BigInt a("125");
    BigInt c;
    c=a/5;
    c.output();
}