• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

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

Fiszki IT
Fiszki IT
0 głosów
199 wizyt
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 (298,560 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ź 172 wizyt
pytanie zadane 11 września 2019 w C i C++ przez Tedi Użytkownik (580 p.)
0 głosów
2 odpowiedzi 284 wizyt
0 głosów
1 odpowiedź 105 wizyt
pytanie zadane 5 lutego 2020 w C i C++ przez Mati Antoniewicz Nowicjusz (120 p.)
Porady nie od parady
Wynikowy wygląd pytania, odpowiedzi czy komentarza, różni się od tego zaprezentowanego w edytorze postów. Stosuj więc funkcję Podgląd posta znajdującą się pod edytorem, aby upewnić się, czy na pewno ostateczny rezultat ci odpowiada.Podgląd posta

84,835 zapytań

133,644 odpowiedzi

296,137 komentarzy

56,080 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...