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

[Vadik(R)]

Люди, вот тут не могу решить одну задачку. Алгоритм решения задачи есть. А именно конкретный пункт реализовать не могу. Пусть имеется массив из цифр. Как его разделить на какое-то число (не длинное), чтобы получить новый массив после деления и остаток?
Я не прошу за вас составить такой код, я прошу если он уже у вас есть - дать мне его. Конечно, можно попытаться и изобрести самому такой код, но зачем изобретать велосипед, если он уже изобретен (только я не знаю где ). Ведь если кому-то нужна процедура QSort - никто же её вручную не изобретает, а пользуется уже известным вызубренным кодом.
Так у меня таже проблема. С длинной арифметикой я могу складывать, вычитать и перемножть числа. А вот делить не умею. Причем мне и не надо делить "длинное" число на "длинное". Мне нужно его разделить на короткое, в результате чего получиться "длинный" число и короткий остаток.
Надеюсь, поможете.
1 апреля уже в Новосибирск надо будет ехать на Всероссийскую олимпиаду, надеюсь, если найду ответ, мне это там как-то поможет.
Заранее спасибо!

[OCTAGRAM]

Из алгоритма деления в столбик получается:

Остаток := 0;
for i := СтаршиеРазряды to МладшиеРазряды do
begin
  B := Остаток * 10 + Делимое[i];
  Частное[i] := B div Делитель;
  Остаток := B mod Делитель;
end;