Произведение 64-значных чисел с использованием алгоритма Карацубы

Question

Как использовать алгоритм Карацубы для вычисления произведения двух 64-значных чисел таким образом, чтобы в умножении принимали участие только однозначные числа?

Answer 1

Я думаю, что вы опубликовали это после прохождения курса Тима Раугардена. На самом деле он имел в виду, что вы должны умножать только одну цифру на другую одну цифру за раз, а не использовать компьютер для умножения нескольких цифр для вас. Другими словами, умножьте, как если бы это делал человек.