Forum: Programmieren allgemein
by 3_of_8,
1. Feb 2007
http://de.wikipedia.org/wiki/Diskrete_Exponentialfunktion
Die lässt sich recht einfach in Delphi implementieren. Hab ich vor kurzem erst gemacht. So nebenbei, programmierst du zufällig eine RSA-Verschlüsselung? ;)
EDIT: Da hammers ja:
discreteExponent(b, x, m)=b^x mod m
function discreteExponent(b, x, m: Integer): Integer;
begin
Forum: Programmieren allgemein
by 3_of_8,
1. Feb 2007
Naja im Prinzip machst du genau das, was eine ALU auch macht, nur eben auf einer höheren Abstraktionsebene.
Aber vor allem: Woher kriegst du deine "sehr großen Zahlen"? Wenn du sie durch Potenzierung kriegst, könntest du z.B. die diskrete Exponentialfunktion oder sowas verwenden. Dann sparst du dir die rechenaufwändigen Berechnungen mit nichtnativen Zahlentypen.