Interpolation Template

[chessbot108]

I think it might be beneficial to add a template that takes in N points of (x_i, y_i) and a value X and returns the value of f(X) where f is function of smallest degree that goes through all N points.

this blog gives a good example.

Probably with modint as well.