C++ - Многократное "длинное" деление (длинного на короткое)

[Virts]

В общем есть задача на перевод с одной системы счисления в другие, где нужно использовать длинную арифметику (деление длинного на короткое). Само деление я смог написать, но не могу правильно повторять его и брать остаток (делю число в десятичной системе). Не буду писать много, чтобы не запутать, ниже опишу лишь цикл деления и его переменные.

for(int i = 0; i<count; i++) {
        rez[i] = (long_dv[i] + ost * 10);
        ost = rez[i] % sys_sch;
        rez[i] = rez[i] / sys_sch;
    }
/* count - количество цифр числа, rez[i] - массив 
с частным от деления, long_dv - массив, где лежит число
 (в десятичной системе) ost - остаток от деления, sys_sch - 
система счисления, в которую нужно перевести (ну, или просто делитель, по-сути). 
*/

Понимаю, что если первые элементы меньше делителя, то на начале будут нули, но сам массив отдельно сдвинуть я смогу, проблема не в этом. Весь этот цикл нужно взять в еще один, который будет выполнятся до тех пор, пока число не "доделится" полностью, и не будет заполнен массив "остатков" от каждого деления. Но как узнать нужное количество итераций - я понять не могу. Буду очень благодарен за помощь, скажу честно, что на задачу убиваю уже второй день.

[Virts]

задача актуальна

[Stilet]

но не могу правильно повторять его и брать остаток

Что-то я совсем не понял что же не так...

[Virts]

Ну, если попробовать объяснить задачу и проблему с 0, то выйдет что-то такое. Есть задание на перевод с одной системы счисления (вводится двоичное число, которое не больше 10^100) на системы в диапазоне 3-20.
Я хочу реализовать такое решение: ввод сразу в массив, потом преобразование двоичного в десятичную систему счисления (в новый массив). Далее для перевода числа в десятичной системе в любую другую я хочу просто брать остаток от каждого деления на систему счисления, а деления эти повторять до тех пор, пока число (десятичное) не будет равно 0. После этого буду иметь массив с остатками от каждого деления. В цикле, который будет выводит этот массив наоборот, хочу добавить switch (для значений 9>) и сразу же выводит переведенное число.

Проблема собственно в пункте, где нужно повторять деление до тех пор, пока число не будет равно 0. Одно длинное деление (длинного числа на короткое) я могу сделать, но нужно сделать повторение этой операции, а там много факторов, которые я "пофиксить" не могу.

[Virts]

все еще актуально

[Virts]

up. Все еще не решил проблему многократного длинного деления