Ah yeah, misread that there.

Express p(k) in base k. Those are your coefficients.

Pretty cute. :)