Se citeste un numar natural n. Determina ultima cifra nenula a lui n! (n factorial), fara sa calculezi efectiv valoarea lui n!.
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza ultima cifra nenula a lui n!.
- Restrictii
- 0 <= n <= 2000
Exemple
Exemplul 1
Intrare
0
Iesire
1
Exemplul 2
Intrare
1
Iesire
1