Logowanie

[SPOJ] [C++] Usprawnienie algorytmu - przekroczony czas

pytanie zadane 7 listopada 2017 w SPOJ przez PanJaqb Początkujący (360 p.)
zmienione kategorie 8 listopada 2017

Witam,

Proszę o wskazówki jak przyspieszyć wykonywanie algorytmu, sędzia pokazuję przekroczenie limitu czasu..
[496] Dwie cyfry silni

Kod: Ideone

Bardzo proszę o wskazówki

komentarz 7 listopada 2017 przez adrian17 Ekspert (344,860 p.)

Bardzo proszę o wskazówki

Policz sobie na papierze silnię: 15!

Spójrz na jej ostatnie dwie cyfry.

(btw silnia po angielsku to nie "strong" tylko "factorial")

komentarz 7 listopada 2017 przez PanJaqb Początkujący (360 p.)

No właśnie zauważyłem, że od 10! w górę dwie ostatnie będą zawsze 0 0. Teraz muszę poprawić jeszcze algorytm bo jest błędny od 5! w górę :)

Myślę, że wykorzystam funkcję length :)

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów

1 odpowiedź 575 wizyt

FCTRL3 - Dwie cyfry silni. Przekroczony limit czasu

pytanie zadane 11 września 2019 w C i C++ przez Tedi Użytkownik (580 p.)

0 głosów

2 odpowiedzi 575 wizyt

Przekroczono limit czasu - zadanie SPOJ "Dwie cyfry silni"

pytanie zadane 14 maja 2018 w SPOJ przez coderCpp93 Gaduła (4,200 p.)

0 głosów

1 odpowiedź 328 wizyt

SPOJ - Dwie cyfry silnii.

pytanie zadane 5 lutego 2020 w C i C++ przez Mati Antoniewicz Nowicjusz (120 p.)

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...

[SPOJ] [C++] Usprawnienie algorytmu - przekroczony czas

Zaloguj lub zarejestruj się, aby skomentować.

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

O działaniu forum

Pasja informatyki w internecie

Polecane miejsca w sieci