Zitat von
tuxianer:
ja danke das integer bei e hat ich übersehen. jetzt gehen die zahlen ein wenig höher. es kommt ein overflow! wie bekomme ich variablen mit ca 256 bit hin?
Mit 256-Bit-Input müssen die Zwischenergebnisse mindestens 512-Bit fassen können. Das wirst Du nicht mit Standarddatentypen schaffen, da sind Multipräzisionszahlen erforderlich. Wenn's pressiert, kannst Du meine Opensource Pascal-Bibliothek MPArith benutzen
http://home.netsurf.de/wolfgang.ehrh...e.html#mparith
oder als Direktlink
http://home.netsurf.de/wolfgang.ehrh...2008-02-03.zip
Hier das Beispiel mit dem t_calc-Programm
[D]:=> 666^ 58613 mod 81079
Result = 11771
bzw mit etwas größerem Modul
[D]:=> x=2^234+1
X = 27606985387162255149739023449108101809804435888681 546220650096895197185
[D]:=> 666^58613 mod x
Result = 68076830550130780093976621121303037225758314086178 25255201034417937691
Gruß Gammatester