Let $\xi_{n}=e^{\frac{2\pi i}{n}}$. I would like to use cramer's rule to solve:
$\left(\begin{array}{ccccc} 1 & 1 & 1 & \cdots & 1\\ 1 & \xi_{n} & \xi_{n}^{2} & \cdots & \xi_{n}^{n-1}\\ 1 & \xi_{n}^{2} & \xi_{n}^{4} & \cdots & \xi_{n}^{2\left(n-1\right)}\\ \vdots & \vdots & \vdots & \ddots & \vdots\\ 1 & \xi_{n}^{n-1} & \xi_{n}^{2\left(n-1\right)} & \cdots & \xi_{n}^{\left(n-1\right)^{2}} \end{array}\right)\left(\begin{array}{c} C_{0}\\ C_{1}\\ C_{2}\\ \vdots\\ C_{n-1} \end{array}\right)=\left(\begin{array}{c} c_{0}\\ c_{1}\\ c_{2}\\ \vdots\\ c_{n-1} \end{array}\right) $
That is, to find equations for the big Cs in terms of the little cs. But I fear getting lost in the computations. The matrix here is pretty enough that it makes me suspect that someone has done this computation before. Any help would be much appreciated!