Wie kann ich große Zahlen für die modulare Potenzierung in PHP genau verarbeiten?

Umgang mit großen Zahlen in PHP für die modulare Potenzierung

Die modulare Potenzierung ist eine wesentliche Operation in verschiedenen mathematischen Anwendungen, wie zum Beispiel dem Fermat-Primalitätstest. Der Umgang mit großen Zahlen in PHP kann jedoch zu Herausforderungen führen.

Wenn Sie in PHP zwei große Zahlen multiplizieren, wird das Ergebnis automatisch in eine Gleitkommazahl umgewandelt. Während dies für allgemeine Operationen praktisch sein kann, wird es bei der Arbeit mit modularen Werten zu einem Problem.

$x = 62574 * 62574;
var_dump($x);          // float(3915505476) ... correct
var_dump($x % 104659); // int(-72945)  ... unexpected

Der Modulo-Operator von PHP gibt falsche Ergebnisse zurück, da der Float-Datentyp große ganze Zahlen nicht genau darstellt.

Lösung: GMP-Bibliothek

Um dieses Problem zu beheben, können Sie die GMP-Bibliothek (GNU Multi-Precision) verwenden Library)-Erweiterung in PHP. GMP bietet Funktionen und Datentypen, die speziell für die Arbeit mit großen Zahlen entwickelt wurden.

Sie können GMP mit dem Composer-Paketmanager installieren:

composer require gmp

Beispiel:

use GMP;

$x = GMP::mul(62574, 62574);
var_dump($x);          // gmp("3915505476") ... correct
var_dump(GMP::mod($x, 104659)); // gmp("73714") ... correct

GMP bietet eine breite Palette von Funktionen für die Arbeit mit großen Zahlen, einschließlich Multiplikation, Addition, Vergleich und Modulo-Operationen. Diese Funktionen gewährleisten genaue Ergebnisse auch bei den umfangreichsten Berechnungen.

Das obige ist der detaillierte Inhalt vonWie kann ich große Zahlen für die modulare Potenzierung in PHP genau verarbeiten?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!