Optimiert Potenzieren?
-
Hallo,
ich würde gerne eine zahl a^b berechnen, wobei a und b eine 128 bit Zahl darstellen.
Gibt es hier (in asm oder C) ein optimiertes Verfahren und wie lange würde die Berechnung auf einem 3,2 GHZ Rechner oder optimierter Hardware dauern?
Und wie lange würde es dauern wenn b eine 64 bit Zahl ist?
Liebe Grüsse
-
Moba schrieb:
ich würde gerne eine zahl a^b berechnen, wobei a und b eine 128 bit Zahl darstellen.
Nein, möchtest du nicht. Du möchtest a^b mod c berechnen. Dazu braucht man aber nicht a^b berechnen.
-
