How can I find solution for $x^3 \equiv 1 \pmod p$ ($p$ a prime) efficiently?
Trivial root is $x_1 = 1$. I need to find other roots $x_2, x_3$.
How can I find solution for $x^3 \equiv 1 \pmod p$ ($p$ a prime) efficiently?
Trivial root is $x_1 = 1$. I need to find other roots $x_2, x_3$.