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