Die Loesung solcher Aufgaben geht eigentlich sehr einfach, wenn man sich 2 Saetze im Hinterkopf behaelt:
- a^b = a^b1 * a^b2 fuer b = b1 + b2
- (a * b) mod c = ((a mod c) * (b mod c)) mod c
vor allem durch #2 kann man die Aufgabe sehr vereinfachen: statt einer Multiplikation zweier grosser Zahlen erhaelt man die Multiplikation 2er Zahlen < c
greetz
Mike
PS: Keinen Taschenrechner in der Klausur? Willkommen im Club
