Problem z potęgowaniem modularnym

[hgv]

Mam problem z rozwiązaniem takiej kongruencji:
\(\displaystyle{ 3373x \equiv 2^{245} \pmod{168}}\)
W tym przypadku pierwsze co nasuwa się na myśl to Twierdzenie Eulera, ale nie można go zastosować, bo podstawa potęgi i moduł nie są względnie pierwsze. Małe Twierdzenie Fermata też na nic się zda, bo moduł nie jest liczbą pierwszą. Jak to przekształcić w coś bardziej ludzkiego?

[bartek118]

\(\displaystyle{ 2^8 = 256 \equiv 88 \pmod{168}}\) - skorzystaj z tego, oraz z tego: \(\displaystyle{ 3373 \equiv 13 \pmod{168}}\)