Computing Dirichlet character sums to a power-full modulus