Архив метки: #443347

Цитата #443347

Q: Умножать числа столбиком — нудно и долго. Есть ли более быстрый способ?
A: Метод Шёнхаге — Штрассена, алгоритм Фюрера. Эти методы используют быстрое преобразование Фурье, поэтому результат получать — инетерснее, да и произведение находится быстрее.