Use fmpz/fmpq_poly_rem_powers_precomp.