Cálculo da soma dos dígitos do fatorial de um número

Java Hard math

Tarefa «Cálculo da soma dos dígitos do fatorial de um número»

Dado um número natural n (1 ≤ n ≤ 1000). É necessário calcular a soma dos dígitos do número n!. O uso de tipos internos do Java para números grandes (BigInteger) é proibido. Implementar manualmente o algoritmo de multiplicação de números grandes, utilizando um array de dígitos. Imprimir um único número inteiro — a soma dos dígitos de n!.

Formato de Entrada

Um único número inteiro n (1 ≤ n ≤ 1000).

Formato de Saída

Um único número inteiro — a soma dos dígitos de n!.

Exemplos

Exemplo 1

ENTRADA

5

SAÍDA

3

Exemplo 2

ENTRADA

10

SAÍDA

27

Exemplo 3

ENTRADA

1 10

SAÍDA

1

Exemplo 4

ENTRADA

10 20

SAÍDA

27

main.java