Programmieren - alles kontrollieren 4.939 Themen, 20.671 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
Borlander thomasderfreak „gibts ein integer mit 4000 stellen?“
Optionen

Ich kenne zwar keine Programmiersprache mit der das von Haus aus geht, aber welche Programmiersprache willst Du denn verwenden?

Wird vermutlich nur über mathematische Tricks möglich sein, denn aktuelle 32Bit-Prozessoren können auch intern nur mit maximal 32-Bit (9 Dezimal-Stellen) großen Zahlen rechnen.

Hast Du schon mal nach einer entsprechenden Bibliothek für rsa-verschlüsselung gesucht?


CU Borlander

bei Antwort benachrichtigen