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

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

O>>Читал (давно), что БУЧ можно реализовать с помощью БПФ.
O>>Вот, например, есть число а=456785, то что я должен подать на вход БПФ
O>>(??? комплексный массив = ((4,0), (5,0), (6,0), (7,0), (8,0), (5,0) ???)

O>Неужели никто не знает...

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