kleiner Fermats Satz, große

[Thomas Meinike]

Hallo,

Wie könnte man größere Zahlen als 2^32 speichern, und mit denen dennoch einen Modulo-Division (%) durchführen kann?

BCD-Arithmetik (Binary Coded Decimals) bietet sich an. PHP kennt dazu bereits fertige Funktionen. Ansonsten suche mal nach entsprechenden Routinen fuer C. Sogar fuer BASIC-Dialekte gibt es solche Routinen, z. B. im ProMath-Paket.

MfG, Thomas