Potenzieren mit sehr großen Zahlen ohne modulus?????

[Dr.Hackstable]

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

Code:

ergebnis = a^x / b^y

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