Длинная Арифметика
Длинная Арифметика
Введение
Длинная Арифметика - это набор структур данных и алгоритмов, позволяющих обрабатывать гораздо большие числа, чем можно уместить в стандартных типах данных. Приведем несколько типов длинной арифметики.
Структура данных
Мы будем хранить числа в виде vector<int>, в котором каждый элемент - это одна цифра числа (в обратном порядке). Например, для мы будем хранить .