Hier wird schlicht ausprobieren vorgeschlagen:
https://de.wikipedia.org/wiki/Diskreter_Logarithmus
Es reicht auch solange durchzuprobieren bis man auf den Rest 2 bzw. 4 kommt.
