Not sure if this is the right subforum for this, but anyways...

Suppose I have a large degree polynomial which I wanted to evaluate at multiple points. Is there a way one can do this faster than just directly evaluating the polynomial at each individual point?

For example suppose I wanted to evaluate the polynomial x^8 + x^4 + 1 at the points x = 2,2^2,2^3,2^4,.... Is there a faster way to do this than just evaluating each individual point?