Programmieren - alles kontrollieren 4.934 Themen, 20.613 Beiträge

gibts ein integer mit 4000 stellen?

thomasderfreak / 3 Antworten / Flachansicht Nickles

hallo!
in meinem Programm(rsa-verschlüsselung) sollte ich diese Rechnung lösen können:
(855^2753) mod 3233
Prob: den längsten int hat nur 9 stellen...real scheidet aus, weil dort gerundet wird, mit einem array kann man nicht rechnen.
Weiß jemand, ob es eine solchen interger gibt?
oder kann mir jemand sagen, wie ich diese Gleichung trickreich lösen könnte?
Danke im voraus!

ps: die lösung obiger Gleichung sollte 123 sein

bei Antwort benachrichtigen
thomasderfreak Borlander „Ich kenne zwar keine Programmiersprache mit der das von Haus aus geht, aber...“
Optionen

Ich dachte so an Delphi, also Turbo Pascal. Das Problem ist folgendes: Es handelt sich um ein Projekt im Fach Informatik(13) und bisher haben wir uns damit noch nicht befasst.
Aber das ist eine Idee, mal nach Literatur zu suchen.
thx
In einem kurzen Script stand etwas von 1024 bit Integerwerten. Soetwas kann man doch dann auch nicht herkömmlich speichern, dennoch soll PGP damit funktionieren. Ich sehe schon, da ist eine höhere Mathematik beteiligt.

bei Antwort benachrichtigen