Somme des chiffres dans la factorielle

Rust Medium loops

Tâche «Somme des chiffres dans la factorielle»

Étant donné un nombre naturel N. Calculez la somme des chiffres du nombre N! (factorielle du nombre N). Utilisez une boucle pour calculer la factorielle et une boucle pour additionner les chiffres. Notez que N peut aller jusqu’à 100, donc la factorielle peut être très grande — utilisez le type u128 ou big integer (en Rust, vous pouvez utiliser u128, mais pour N > 20 le résultat ne tient pas ; dans les tests, N ≤ 20 pour rester dans u128).

Format d\ entrée

Un nombre entier N (1 ≤ N ≤ 20).

Format de sortie

Un nombre entier — la somme des chiffres du nombre N!.

Exemples

Exemple 1

ENTRÉE

5

SORTIE

3

Exemple 2

ENTRÉE

10

SORTIE

27

main.rs