Se considera numarul N = 1! + 2! + 3! + ... + n!, unde n este un numar natural dat. Sa se determine ultima cifra (cifra unitatilor) a numarului N.
- Date de intrare
- Se citeste de la tastatura un singur numar natural n.
- Date de iesire
- Se afiseaza pe ecran un singur numar, ultima cifra a sumei N = 1! + 2! + ... + n!.
- Restrictii
- 1 <= n <= 10000 Observatie: pentru orice k >= 5, factorialul k! contine atat factorul 2, cat si factorul 5, deci se termina in cifra 0. Prin urmare doar primii cel mult 4 termeni influenteaza ultima cifra a sumei.
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
2
Iesire
3