WisFaq!

Methode voor berekenen modulo 97 bij zeer grote getallen

Ik zoek een algoritme dat ik kan programmeren om de modulo 97 te vinden voor zeer grote getallen (bestaande uit 30 tot 50 cijfers).

Alex De Neef
2-5-2007

Antwoord

Beste Alex,

Dat zal er vanaf hangen hoe je de getallen opslaat en hoe je ermee gaat rekenen.

Maar goed. Wat je wilt berekenen is de rest bij delen door 97. Je zult dan hoe dan ook een soort staartdeling moeten maken. Er zijn wel shortcuts mogelijk. Maar, ik zie er nog niet direct één die dit geval echt makkelijker maakt.

Groet. Oscar

os
2-5-2007