Хочу в очередной раз затронуть метод реализации умножения Карацубы с использованием возможностей стандарта C++11. Данный алгоритм неоднократно рассматривался здесь ([«Умножение длинных чисел методом Карацубы»][1], [«Алгоритм Карацубы для умножения двух чисел»][2]), но видимо из-за того, что я не умею их готовить, первый вариант не работал с числами разной длины, а второй делает не совсем то, что было нужно. Для тех, кто не устал от этой заезженной темы, а также всех, кто испытывает трудности с реализацией этого простого, но очень эффективного алгоритма, прошу читать дальше. [Читать дальше →][3]
[1]:
http://habrahabr.ru/post/124258/
[2]:
http://habrahabr.ru/post/121950/
[3]:
http://habrahabr.ru/post/262705/#habracut