Mar 2017
6 / 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

  • 531

    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.