Найти коэффиценты полинома.

[VAL]

veg_nw, раз Вам доступны значения полинома в любых точках, возьмите значения в точках, являющихся корнями степени $2^m$ из 1, где $2^m$ не меньше степени полинома. Тогда коэффициенты можно будет найти с помощью быстрого преобразования Фурье.