Hallo
Ich möchte eine 512-bit zahl mit einer 512-bit Zahl potenzieren ohne modulus operation! Mathematisch ist das natürlich eine so verdammt große Zahl, dass kein Speicher dazu ausreichen würde!
die Formel sieht aber so aus
a,b,x,y seien 512-bit Zahlen die keinen ggt haben
Code:
ergebnis = a^x * b^y // Wobei y negativ ist
d.h
es entpricht
Aus theoretischen Überlegungen weiß ich dass das Ergebnis ganz sicher kleiner ist als 512-bit!
Kann man das irgendwie berechnen, ohne jeweils extra b^y und a^y berechnen zu müssen??
Danke
Grüße
Dr.Hackstable