Berlinka
Стражница Mantis
Пока ехал на встречу, разобрался как вундеркинды перемножают крупные числа.
Оказывается все элементарно!
Метод умножения Шёнхаге — Штрассена(англ. Schönhage–Strassen algorithm) — быстрый метод умножения больших целых чисел. Основной идеей алгоритма является быстрое преобразование Фурье. Он был построен Арнольдом Шёнхаге и Фолькером Штрассеном в 1971 году. Метод требует) битовых операций, где N — количество двоичных цифр в произведении.![]()
Это про тот метод что называют "ментальная арифметика" да?



