Powers in progression, Chebotarev, and Hilbert class polynomials