Вопросы к Поиску с Алисой
Один из способов оптимизировать алгоритм умножения больших чисел без использования готовых библиотек — использовать строковое представление чисел. forum.hpc.name
Основные этапы алгоритма: forum.hpc.name
Для работы с большими числами нужно оперировать с каждой цифрой отдельно, используя строки. forum.hpc.name
Также для перемножения огромных многозначных чисел можно применять быстрое преобразование Фурье (FFT), которое использовали немецкие математики Арнольд Шёнхаге и Фолькер Штрассен. nplus1.ru