POLSKI SPOJ

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.

Zadanie w systemie SPOJ (srednie)

1126. Ostania niezerowa cyfra silni

Kod zadania: OSTSIL

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:1s
Limit długości kodu źródłowego50000B
Języki programowania:All except: AWK C++ 4.3.2 CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL
Pochodzenie:Folklor

ukryj komentarze
2012-01-09 20:58:16 Marcin Skiba
Zaręczam Was, że do tablicowania wyników nie potrzeba znać rozwiązania wzorcowego. Dodatkowo jeżeli ktoś w miarę ogarnia Jave albo Pythona to nie napoci się za bardzo przy generowaniu tablicy ;)
2010-06-09 20: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 20:27:03
2010-06-09 18:44:51 Mieszko Kamyczek
Myślę że zadanie którego rozwiązanie można po prostu stablicować nie powinno się znajdować w średnich.
2010-06-05 13:41:38 Jakub Stanecki
wystarczy pozbyć się wszystkich 5 i takiej samej ilości 2 :)
2009-12-12 12: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 03:01:56 Wojciech Pasternak
a mozesz podac jakies testy do zadania, bo mi all na kompie u mnie wychodzi, nawet najbardziej podchwytliwe, a tutaj nie chca;/
2009-12-04 02: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 15:06:49 Marcin Sasinowski
zadanie staje sie fajne, gdy n < 2^31 :)
2009-05-11 15:45:32 Grzegorz Łuszczek
To nie jest takie proste jak by się mogło wydawać :) ale trudne to też nie jest :)
SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.