Калькулятор с длинной арифметикой

Требуется написать постфиксный калькулятор с длинной арифметикой.Операции:
Сложение в столбик
Вычитание в столбик
Умножение в столбик
Деление в столбик
Быстрое возведение в степеньПараметры:
основание системы счисления = 1000
длина числа в этой системе = 25000 знаковУсловия:
разрешено писать на языках C/C++ (ansi)
запрещено использовать сторонние библиотеки (даже STL)О решении:
Документировано плохо и комментариев почти нет, но код легко читаем.
Компиляция:
g++ long.cpp main.cpp -Wall -pedantic
Пример:
a.out
12835123519 01247342934 -
11587780585МАИ.
Факультет прикладной математики.
Кафедра вычислительной математики и программирования.
Преподаватель: Андрей Alk Калининв 2007 году это задание позиционировалось как Л. Р.
в 2008 уже стало курсачом.
Моя работа выполнена как Л. Р.
Отчет не прилагается.