Den MOD per Hand berechnen! -> falsches Ergebnis!!!!

[Kamikaze87]

Hi Leute


ich sehe mich wieder mal vor ein problem gestellt wo ich den fehler nicht finde!!!!

also ich habe drei zahlen die nach rsa entschlüsselt werden soll

299 soll mit 173 und 481 entschlüsslt werden!!!

Also 299^173 MOD 481 = entschlüsselt .

es gibt aber folgendes problem und zwar das 299^173 eine für longint zu hohe zahlen rauskommen deshalb habe ich den extended benutzt weil ich nur mit delphi3 programmiere und int64 da noch nicht vorhanden sind...


also lasse ich den mod per hand berchnen da er sonst nur für integer konzipiert ist:
achso und 299^173 ist schon mit einer weiteren prozedur berechnet und heisst bei mir 'k1'.
b:=481;

Delphi-Quellcode:

  a:=k1/b;
          a:=fract(a);
          a:=a*b;
          a:=round(a);

und für genau die zahlen wie oben schon angegeben kommt bei mir für a=0 raus was nicht stimmt es müsste nämlich 65 rauskommen......das funktioniert sogar wenn ich das mit dem windows taschenrechner berechne!!!!
könnt ihr mir helfen??????


ich hoffe die infos reichen
wenn nicht meldet euch!!!

DAnke schon mal im voraus für eure Hilfe!!!!

MFG
Kamikaze