Suppose is a prime congruent to 1 mod 3, so the equation has a solution. How do you find explicitly? One answer: choose of order 3, and set . There is a much more general version of this, which can be explained using finitary Gauss sums.