Mar 2017
7 / 7
Mar 2017
Mar 2017
good_one
Mar '17

Czesc, mam problem z zadankiem
rekurencja za dlugo
petla z mnozeniem za dlugo
fukncja pow daje zla odpowiedz - pewnie chodzi o zbyt maly rozmiar typu danych
nie umiem tworzyc wlasnych typow danych i ich dalej wykorzystwywac (probowalem cos na internecie ogarnac ale nie znalazlem nigdzie wytlumaczenia lub przykladu ktory bym zrozumial) pozatym to chyba by nic nie dalo bo pow i tak zwraca double wiec rzutowanie go na wiekszy typ danych chyba nic by nie zmienilo (poprawcie jesli sie myle)

no i nie mam wiecej pomyslow jak to rozwiazac, podpowiecie cos?

tu moje kody

  • created

    Mar '17

  • last reply

    Mar '17
  • 6

    replies

  • 523

    views

  • 3

    users

  • 2

    links

szio
Mar '17

Drugie zdanie to zbyt duża podpowiedź. Ja zaliczyłem to zadanie jako jedno z pierwszych na SPOJu stosując szybkie potęgowanie modularne. Czas jest odpowiedni by je zaliczyć kilkoma sposobami.

patryk5479
Mar '17

masz racje co do tej podpowiedzi. A z jakim czasem zaliczyłeś modularnie?

szio
Mar '17

W C++ 0.00s. Czyli tak jak prawie 7000 najlepszych wyników. Testy nie są wredne w tym zadaniu.

patryk5479
Mar '17

Dzięki.:slight_smile:
Myślałem że taki wynik to można tylko osiągnąć bez potegowania.

szio
Mar '17

No ja na prostszy sposób wtedy nie wpadłem, widać za mało spostrzegawczy wtedy byłem :wink: Warto jednak zapoznać się z szybkim potęgowaniem modularnym - przyda się przy innych zadaniach.