Три умножения против четырёх на длинных числах ощутимая разница Карацубы

Многократные попытки программирования. Как я понимаю при рекурсивном вызове умножение не получится. Но можно возводить в степень двойки быстее обычного , что тоже очень вкусно......