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

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 von implementation:

Algorhythmus selbst implementieren

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 von jfheins:

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 von 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

dass das langsam ist hab ich auch schon bemerkt

ja der Divisor ist in diesem Fall immer 97;

[shmia]

Kuckst du hier.

[khh]

Zitat von shmia:

Kuckst du hier.

du bist der Beste
ich danke dir

Gruss KH