Einzelnen Beitrag anzeigen

Benutzerbild von negaH
negaH

Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
 
#8

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

  Alt 3. Dez 2005, 00:43
Es gäbe da einen Weg:

Berechne die Primfaktorzerlegung von a^x und b^y. Dann kannst du beide Tabellen der Primzahlexponenten jeweils bei gleicher Basis die Exponenten subtrahieren. Das was übrig ist ist die Tabelle der Primzahlexponenten von a^x/b^y und wird einfach ausmultipliziert.

In Unit NCombi.pas findest du die Funktionen NPowerTable() und NPrd() die das mit den Faktultäten demonstrieren. Das wäre der einzigste Weg der mir einfällt im Moment um wirklich das Ergebnis aufs letzte Bit exakt ausrechnen zu können.

Gruß Hagen
  Mit Zitat antworten Zitat