Отправлено SM 17 ноября 2004 г. 12:41 В ответ на: Ответ: (+) отправлено SM 17 ноября 2004 г. 12:30

при вычислении через Фурье надо добить обе последовательности нулями, чтобы получить линейную свертку вместо циклической.

Ну и домножить еще на N-k, если, конечно, это в данной задаче необходимо.