Здравствуйте, korzhik, Вы писали:

K>Ищи описание алгоритма Шёнхаге-Штрассена для умножения целых чисел.
K>Там используется БПФ.
K>Его сложность O( n*log(n)*log( log(n) ));

Нигде найти не могу... (только ссылки на книги)