Problem description
Ostatnia niezerowa cyfra silni
(silnia-3)
Kolejne zadanie o silni. Tym razem trzeba policzyć ostatnią niezerową cyfrę silni w zapisie dziesiętnym. Powodzenia.
Napisz program, który: wczyta liczbę naturalną N, wyznaczy ostatnią niezerową cyfrę liczby N! i wypisze wynik na standardowe wyjście.
Wejście
W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita – ostatnia niezerowa cyfra liczby N!.
Ograniczenia
1 ≤ N ≤ 1018.
Przykład
Wejście | Wyjście | Wyjaśnienie |
|
|
8! = 40 320 czyli ostatnią niezerową cyfrą jest 2. |