Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

OSTSIL - Ostania niezerowa cyfra silni

Dla zadanej liczby n, wypisz ostatnia niezerową cyfrę liczby n!

Wejście

W pierwszej linijce znajduje się liczba testów t (1<=t<=1000), w każdej następnej linijce znajduje się dokładnie jedna liczba całkowita n(1<=n<=1000).

Wyjscie

Dla każdego n należy wyświetlić ostatnia niezerową cyfrę liczby n!.

Przykład

Wejście:
4
1
3
5
8


Wyjście:
1
6
2
2

Wytłumaczenie:
I przypadek testowy: 1!=1;
II przypadek testowy: 3!=6;
III przypadek testowy: 5!=120;
IV przypadek testowy: 8!=40320;

Dodane przez:Marcin Sasinowski
Data dodania:2006-11-30
Limit czasu wykonania programu:0.140s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
Pochodzenie:Folklor

ukryj komentarze
2017-02-01 17:53:02


Ostatnio edytowany: 2017-02-22 10:56:57
2010-06-09 18:34:03 Piotr KÄ…kol
Ale żeby je zaliczyć trzeba i tak znać algorytm. Oczywiście - potem można je stablicować, ale to tylko przyspieszy czas programu i nie doda więcej punktów do rankingu, więc poziom trudności nadal się utrzymuje.
A poza tym myślę, że niewielu osobom by się chciało na siłę szukać w internecie wyników dla wszystkich 1000 liczb.

Edit: Sugeruję po prostu zmienić limit długości kodu źródłowego - i po problemie. ;-)

Ostatnio edytowany: 2010-07-01 18:27:03
2009-12-12 11:18:08 Piotr KÄ…kol
375 (odpowiedź 2)
625 (odpowiedź 6)
Spróbuj sobie wypisywać wszystkie odpowiedzi od 1 do 1000 i wypisz np. "XXX" jeśli cyfra będzie równa 1,3,5,7,9 albo 0.
2009-12-04 01:56:07 Piotr R
Algorytm jest prosty, ale zadanie może być bardzo podchwytliwe, jeśli się nie weźmie pod uwagę wszystkiego co może wpłynąć na tą ostatnią niezerową cyfrę ;)
2009-05-19 13:06:49 Marcin Sasinowski
zadanie staje sie fajne, gdy n < 2^31 :)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.