Возможно, имелась в виду длинная арифметика — набор алгоритмов для поразрядной работы с числами произвольной длины. 2
Основная идея классической длинной арифметики заключается в том, что число хранится в виде массива его цифр. 45 Обычно используются десятичная система счисления и её степени (десять тысяч, миллиард). 45
Некоторые принципы работы с длинными числами:
- Разбиение на разряды. 2 Размер разряда может быть произвольным, но чаще всего используются, например, 10 (по аналогии с цифрами числа в десятичной системе), 10^4 (наибольшая степень десяти, квадрат которой не превышает ограничения типа int) или 10^9 (аналогично предыдущему пункту, но для типа long long). 2
- Хранение разрядов в порядке, обратном привычному. 2 Это упрощает работу с числами. 2
- Удаление лидирующих нулей. 45 После совершения операций лишние нули в начале числа отсутствуют. 4
- Использование алгоритмов быстрого умножения. 45 К длинным числам применимы, например, быстрое преобразование Фурье и алгоритм Карацубы. 45