Какие существуют способы оптимизации расчетов в системах счисления с большим основанием?

Некоторые способы оптимизации расчётов в системах счисления с большим основанием:

• Использование системы остаточных классов (СОК). 13 Это непозиционная система представления чисел, которая допускает параллельную обработку по каждому основанию. 1 СОК позволяет сократить количество последовательных операций за счёт параллельного выполнения сложения и умножения. 1 Однако немодульные операции, такие как сравнение или деление, выполняются значительно медленнее. 2
• Увеличение веса цифры частного. 2 Это позволяет сократить количество итераций цикла для выполнения деления. 2 Достигается за счёт вычитания не просто делителя, а также и его кратных. 2
• Представление длинных чисел в виде массивов. 4 Каждый элемент такого массива соответствует разряду, при этом младшие разряды хранятся в элементах с меньшими индексами (то есть задом наперёд) — так их удобнее обрабатывать. 4
• Выбор за основание системы счисления максимального числа в рамках базовых типов. 4 При этом на основание накладываются определённые условия: квадрат максимального числа в выбранной системе счисления должен помещаться в выбранный базовый тип, желательно брать знаковый тип, а в разряд должна помещаться сумма из нескольких квадратов максимального числа. 4