Длинная арифметика

/*  Функция long_input не возвращает значения, а работает с сылочными параметрами.
    Эти параметры: ссылка на строку ввода и на vector<int>,
    в который и будет записано число любой размерности.
    В каждый элемент вектора записывается 4-значная цифра из строки.
    Предположим, в строку вы записали 103487365824375284.
    Тогда в векторе у вас будет следующее представление: 5284 | 2437 | 3658 | 3487 | 10
*/
 
void long_input(vector<int> &l_number, string &l_str){
    int len = 4;
        // len - скольки значное число хранится в каждом elem (4 - оптимально)
    for (int index = l_str.size() - 1; index >= 0; index -= len)
    {
        int start = index - len + 1;
        if (start < 0)
            start = 0;
        string elem = l_str.substr(start, index - start + 1);
            // Ф-ция substr извлекает подстроку длинной (index - start + 1)
            // из строки l_str начиная с позиции start
        l_number.push_back(atoi(elem.c_str()));
    }
}

/*  Функция long_output_s не возвращает значения, а работает с сылочными параметрами.
    Эти параметры: ссылка на vector<int>, в котором записано число и строку вывода.
    Здесь преобразование обратное тому, что происходит при вводе.
*/
 
void long_output_s(string &l_str, vector<int> &l_number) {
    l_str = "";
    bool l_p = true;
    char buffer[4];
    vector<int>::iterator iter = l_number.end() - 1;
    sprintf(buffer, "%d", *iter);
    l_str += buffer;
    if (iter == l_number.begin())
        l_p = false;
    while (l_p){
        --iter;
        if (iter == l_number.begin())
            l_p = false;
        sprintf(buffer, "%.4d", *iter);
        l_str += buffer;
    }
 
}

Для глубокого понимания всего, что тут происходит, предлагаю вам ознакомиться с ресурсом:
    [url]http://cppalgo.blogspot.com/2010/05/blog-post.html[/url]

BigInteger a = 3;
std::cout << a * 2; //выведет 6