Теоретический материал: алгоритм Карацубы и быстрое преобразование Фурье (А.Климовский)
Длинная арифметика возвращается
А. Климовский
С детства нас учат умножать в столбик, но при выступлениях на олимпиадах высокого уровня, приходит понимание, что эффективности этого алгоритма не всегда хватает. Весь дальнейший материал будет в основном исследовать алгоритмы умножения чисел и многочленов.