Heimübung 04 Frage 14 und 15

Question

Ist die Antwort auf Frage 14:

"Wie groß kann das Zwischenergebnis res maximal werden?"

die gleiche wie auf die Frage:

"Was war der größte Wert, den res bei der Berechnung annahm?"

Frage 15:

"Was ist das größte Zwischenergebnis wenn man den Wert ohne Square-And-Multiply berechnet (also „naiv“)?"

Könntet ihr sagen wie viele Stellen die Antwort hat?

oder ob der Wert gößer oder kleiner als 500 bzw. 1000 ist?

Ich bin mir nicht sicher welche naive Berechnung gemeint ist und was dabei als Zwischenergebnis zählt.

Viele Grüße

Answer 1

15 ist extrem irreführend 7^100 ?? Oder nach jeder einzelnen Multiplikation bevor mod Anwendung?? (((7*7*7 mod 131)*7mod131)*7mod131)...

Bei 7^22 erhalte ich den größten Wert vor der mod Anwendung, falls nach jeder Multiplikation das Ergebnis durch die mod Anwendung reduziert wird, ansonsten ist das Ergebnis 7^100, wirklich irreführende Fragestellung bei dieser Aufgabe...