Berechnung der Quersumme der Fakultät einer Zahl

Java Hard math

Aufgabe «Berechnung der Quersumme der Fakultät einer Zahl»

Gegeben ist eine natürliche Zahl n (1 ≤ n ≤ 1000). Es ist die Quersumme der Zahl n! zu berechnen. Die Verwendung der eingebauten Java-Typen für große Zahlen (BigInteger) ist verboten. Implementieren Sie den Algorithmus zur Multiplikation großer Zahlen manuell unter Verwendung eines Ziffern-Arrays. Geben Sie eine ganze Zahl aus — die Quersumme von n!.

Eingabeformat

Eine ganze Zahl n (1 ≤ n ≤ 1000).

Ausgabeformat

Eine ganze Zahl — die Quersumme von n!.

Beispiele

Beispiel 1

EINGABE

5

AUSGABE

3

Beispiel 2

EINGABE

10

AUSGABE

27

Beispiel 3

EINGABE

1 10

AUSGABE

1

Beispiel 4

EINGABE

10 20

AUSGABE

27

main.java