Помните, как в школе умножали "столбиком"? Скажем, числа 52 и 37 умножают так: Умножение двузначных чисел мы свели 1) к умножению однозначных (оно короткое), 2) к сложению, 3) и еще к сдвигу, эта операция настолько проста, что мы её и не замечаем. Она соответствует умножению на степень десятки, и «почти бесплатна»: (50+2)×(30+7) = 5×3×100 + 2×3×10 + 5×7×10 + 2×7. Умножение двух двузначных чисел требует четырех коротких умножений. Умножение двух трехзначных чисел требует девяти коротких умножений...