Arithmethik auf endlichen Mengen: Grundlegende Fragen

[JasonDX]

Die Loesung solcher Aufgaben geht eigentlich sehr einfach, wenn man sich 2 Saetze im Hinterkopf behaelt:

1. a^b = a^b1 * a^b2 fuer b = b1 + b2
2. (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