Interpolacja dużych wielomianów

[PoweredDragon]

Czołem; zastanawiam się czy istnieje jakaś szybka ręczna metoda na interpolację wielomianów wysokich stopni (1000+) lub, mniej interesująca mnie forma, czy znacie jakiś program i jesteście mi w stanie łatwo wytłumaczyć jak w nim trzeba wrzucić \(\displaystyle{ x-y}\) i jak trzeba wrzucić \(\displaystyle{ y-ki}\), aby uzyskać współczynniki

[szw1710]

A co Ty chcesz interpolować i czym? Wielomiany wysokich stopni wielomianami stopni niskich? Szybką metodą w tym podejściu jest wzór interpolacyjny Newtona.