Zitat von
Kamikaze87:
es gibt aber folgendes problem und zwar das 299^173 eine für longint zu hohe zahlen rauskommen deshalb habe ich den extended benutzt
Fliesskommazahlen (double, Extended) kann du bei dieser Aufgabe grundsätzlich vergessen.
Du musst bei Integerarithmetik bleiben!
299^173 ist 299*299*299*...299 (173 Faktoren)
Das ist eine riesige Zahl!!
Es gibt nun sicherlich mathmatische Möglichkeiten a^b mod c auszurechnen ohne dass man
die Zahl a^b wirklich berechnet.
Tipp: die einzelnen Multiplikationen und Modulooperationen lassen sicher verschachteln. Dabei wird der Integerbereich nie verlassen.