Delphi MOD - Delphi-PRAXiS

Thema durchsuchen

Ansicht

Themen-Optionen

MOD

Ein Thema von Ryan · begonnen am 5. Dez 2003 · letzter Beitrag vom 7. Dez 2003

Vorheriger Beitrag

Nächster Beitrag

Nikolas

Registriert seit: 28. Jul 2003
1.528 Beiträge

Delphi 2005 Personal

Re: MOD

5. Dez 2003, 19:48

So wie ich dein Problem verstehe, hast du dass Problem, dass x^113 größer als der Größte integer wird und dann mist baut.

Vielleicht hilft dir das weiter:

ein Beispiel:
47^29 (mod 91) = (47^16 mod 91) * (47^8 mod 91) *(47^2 mod 91) * (47^2 mod 91) *(47^1 mod) 91

Das heisst, du kannst den Exponenten verkleinern (29=16+8+2+2+1), dann einzeln modulo anwenden und am Ende wieder zusammenbauen.

Ich hoffe dass hilft dir,

Tox

Erwarte das Beste und bereite dich auf das Schlimmste vor.