Calcul de la somme des chiffres de la factorielle d’un nombre

Java Hard math

Tâche «Calcul de la somme des chiffres de la factorielle d’un nombre»

Étant donné un nombre naturel n (1 ≤ n ≤ 1000). Il faut calculer la somme des chiffres du nombre n!. L’utilisation des types intégrés de Java pour les grands nombres (BigInteger) est interdite. Implémenter manuellement un algorithme de multiplication de grands nombres en utilisant un tableau de chiffres. Afficher un seul entier — la somme des chiffres de n!.

Format d\ entrée

Un seul entier n (1 ≤ n ≤ 1000).

Format de sortie

Un seul entier — la somme des chiffres de n!.

Exemples

Exemple 1

ENTRÉE

5

SORTIE

3

Exemple 2

ENTRÉE

10

SORTIE

27

Exemple 3

ENTRÉE

1 10

SORTIE

1

Exemple 4

ENTRÉE

10 20

SORTIE

27

main.java