Ich kenne zwar dende.wikipedia.org/wiki/Satz_von_Wilsonaber da geht es nur um Primzahlen.
Es geht auch nicht um speziell dieses Beispiel, sondern um große Zahlen, wo man das Zwischernergebnis nicht so einfach berechnen kann.
Ich kenne auch den Algorithmus für die Anzahl der Nullen am Ende von x!, aber wie hilft das weiter?
Da WolframAlpha das Ergebnis in unter 1s liefert, muss es was interessantes geben...
Für einen Computer ist das kein Problem. Anbei ein C++-Code-Schnipsel:
liefert in <1s den Wert 23358699. Der 'Trick' besteht halt darin, die Modulo-Funktion nach jeder Multiplikation aufzurufen.
Ja Werner, so etwas suchte ich - danke.
http://www.lamprechts.de/gerd/Roemisch_JAVA.htm##@Na=177778;b=a-1;c=123477767;d=a%25c;IM=1;@Nd=(d*b)%25c;b--;@Nb%3C2@N0@N0@N#
ergibt nach START in Variable d auch 23358699.
Hier noch ein anderes Beispiel:
Nur kann ich Den Kommentar nicht bewerten wie eine Antwort...
EDIT: Habe den Kommentar von Werner zu einer Antwort gemacht.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos