# Cube root modulo prime

I make research about big numbers in finite fields and I need to calculate a cube root modulo prime P for the number N:

N = 33307028807218380701173040920772273133747152666242396962200448019852017733098.

P = 115792089237316195423570985008687907853269984665640564039457584007908834671663

All algorithms that I can find over the web is not for modulo prime, or can not calculate cube roots of this number N.

Please, can anyone share the algorithm for finding the cube roots for this number in finite field of P.

• Hint: the little Fermat theorem tells that since $P$ is prime, if $X\not\equiv0\pmod P$ then $X^{P-1}\equiv1\pmod P$. That holds for example for $X=N$, and for the number $X$ such that $X^3\equiv N\pmod P$ that you want to compute. – fgrieu Jul 11 '18 at 11:37
• I'm voting to close this question as off-topic because it is about general mathematics. – fkraiem Jul 11 '18 at 18:22

GF(115792089237316195423570985008687907853269984665640564039457584007908834671663)(1).nth_root(3, all=True)