Um Potenzen zu berechnen, die kleiner als das Modul sind, gibt es leider keine besonderen Tricks, außer das man natürlich nach jedem Zwischenschritt modulo rechnen kann.
Wegen 64=26 geht es bei uns recht schnell: Quadriere die 17 einfach sechs mal und rechne nach jedem Mal modulo 97.
Also 172=289≡−2mod97, 174=(−2)2=4mod97 und so weiter.
Punkte: 11.28K