Małe twierdzenie fermata

[m1kus]

Witam, mam problem z wyznaczeniem x-a do takiego zadania:

\(\displaystyle{ x^{39} \equiv 3 \pmod{13}}\)

Rozwiązywałem je w następujący sposób:
Z małego tw. Fermata otrzymałem:
\(\displaystyle{ x^{12} \equiv 1 \pmod{13} \\
x^{36} \equiv 1 \pmod{13} \\}\)

I tutaj się zaciąłem przy rozwiązywaniu

-- 2 wrz 2014, o 15:04 --

Dalsza część zadania:

\(\displaystyle{ x^{36} \cdot x^{3} \equiv 3 \pmod{13} \\
x^{3} \equiv 3 \pmod{13}}\)

Jak wyznaczyć x-a , który będzie spełniał to równanie?

[Ponewor]

Sugeruję zrobić to "ręcznie".