Dann rechnen Du und Dein Quellcode falsch:
Hier die korrekten Werte mit meinem Rechner:
Code:
MPArith>T_CALC.EXE
Test of MP library V1.11.07 (15/16 bit) [mp_calc] (c) W.Ehrhardt 2006-2009
Type "?<enter>" to get some info about commands, "\q" or "quit" to end.
[D]:=> 7^23 mod 91
Result = 28
[D]:=> 28^47 mod 91
Result = 7
Das gleiche gibt's zB mit Pari oder Aribas.
Gammatester
Edit: Sehe gerade, daß 1337^23 mod 91 = 84 ist. Das heißt, Du hast wahrscheinlich die ganze 1337 auf einen Schlag verarbeitet und nicht wie angegeben, die Ziffern einzeln. Das ist natürlich nicht zulässig da immer nur Blöcke=Integerwerte potenziert werden dürfen die < N sind.