Modulo rechnen

Neue Frage »

fbausc Auf diesen Beitrag antworten »
Modulo rechnen
Ich möchte folgende Aufgabe lösen

12^3 mod 33

Ich weiß jetzt nich so richtig wie ich vorgehen soll. In meinen Übungen vorher was "mod x" meist klein und ich konnte anhand der Restklasse, die Zahlen verkleinern.

Mein Anfang

12^3 == 12 * (12)² und nun???

Danke
watcher Auf diesen Beitrag antworten »

In diesem Fall gilt:
Probieren geht über Studieren.
Einfach mal 12² ausrechnen.
fbausc Auf diesen Beitrag antworten »

Ja hab ich! 144 dann soweit wie möglich 33 abziehen (Restklasse).
Dann kommt man auf 12. Dann 12*12 ist wieder 144 also Rest 12!
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »