Exponentieren und dann Modulo: große Zahlen

[gammatester]

Zitat von himitsu:

@gammatester:
ich meinte da ja auch das VLI :angel2:

Division kann man über 'ne Umkerung des Multiplikation regeln ... mach ich nicht anders :stupid: (weils so schön einfach ist)

Modulo über 'ne Division+Multiplication+Subtraktion

Multiplicaion ist ja auch nur 'ne Mehrfache Addition



im Grunde führe ich alles auf eine Addition zurück.


abgesehn, daß VLI dank der dezimalen Operationen in einem dualen System wohl etwas langsamer sein dürfte.

Das ist theoretisch vielleicht OK, aber Performamce wirst Du damit nicht erreichen. Besonders

Zitat:

Modulo über 'ne Division+Multiplication+Subtraktion

dürfte eine mittlere Katastrophe werden, wenn mod beim modularem Potenzieren benutzt wird: Dann ist selbst meist eine normale mod-Funktion zu langsam und man benutzt Montgomery- oder Barret-Reduktion für allgemeine Zahlen; für spezielle Moduli kann man noch schneller Reduktionsverfahren benutzen.

Gruß Gammatester