mod mit grossen zahlen

[khh]

hallo zusammen,
wenn ich das richtig sehe funktioniert mod nur mit Integerwerten :-(
Wie bekomme ich folgendes ausgerechnet?

210501700012345678131468 mod 97

Danke gruss KHH

[implementation]

Algorhythmus selbst implementieren :wink:

Wenn ich jetzt keinen Denkfehler hab etwa so:

Code:

x = dividend
solange x >= divisor
  x = x - divisor
modulo = x

[jfheins]

Wie hast du Zahl denn vorliegen? als Int64?

Wenn nein: Welche Rechenoperationen unterstützt der Datentyp?

[khh]

Zitat:

Zitat von implementation (Beitrag 1061652)

Algorhythmus selbst implementieren :wink:

Wenn ich jetzt keinen Denkfehler hab etwa so:

Code:

x = dividend
solange x >= divisor
  x = x - divisor
modulo = x

danke dir, probier ich gleich mal aus

[khh]

Zitat:

Zitat von jfheins (Beitrag 1061653)

Wie hast du Zahl denn vorliegen? als Int64?

Wenn nein: Welche Rechenoperationen unterstützt der Datentyp?

da bin ich noch flexibel :-(

die Zahl hat eben maximal 30 Stellen

[jfheins]

Lässt sich der Divisor (also die 97) irgendwie eingenzen? Ist die immer gleich? Immer prim?

Weil ... die Methode von implementation geht zwar, ist aber *etwas* langsam ;)

[khh]

Zitat:

Zitat von jfheins (Beitrag 1061659)

Lässt sich der Divisor (also die 97) irgendwie eingenzen? Ist die immer gleich? Immer prim?

Weil ... die Methode von implementation geht zwar, ist aber *etwas* langsam ;)

dass das langsam ist hab ich auch schon bemerkt ;-)

ja der Divisor ist in diesem Fall immer 97;

[shmia]

Kuckst du hier.

[khh]

Zitat:

Zitat von shmia (Beitrag 1061663)

Kuckst du hier.

du bist der Beste ;-)
ich danke dir

Gruss KH