[pijawka]

#programowanie #informatyka

http://pl.spoj.com/problems/PA05_POT/

wyskakuje mi blad "przekroczono limit czasu"
wytlumaczy ktos czemu?

#include

using namespace std;

int potega(int a,int b)
{
if(b==0) return 1;
return a*potega(a,b-1);
}

int main()
{
short t;
cin >> t;

int a;
int b;
while(t>0)
{
cin >> a >> b;
cout << potega(a,b)%10 << endl;
t--;
}
return 0;
}

[GotoFinal]

@pijawka: pewnie dlatego że te liczby mogą być od 1 do 1 000 000 000 a ty lecisz w pętli i jeszcze rekurencyjnie. Więc to trwa. A do tego i tak się nie zmieści w zakresie inta :P Ani żadnego zwykłego typu, z niezwykłymi też może być problem, bo nie wiem jaki limit pamięci, ale 1 000 000 000 ^ 1 000 000 000 może "trochę" zjadać.

[pijawka]

@GotoFinal: no i dupa, nic nie wymyslilem

[GotoFinal]

@pijawka: ja tam preferuje Stackoverflow Driven Development i Google Oriented Programming
http://stackoverflow.com/questions/7214419/how-to-find-the-units-digit-of-a-certain-power-in-a-simplest-way

A spoje itd to gówno, jeśli chodzi o topki :D Wygrywa ten co zna najwięcej dziwnych sztuczek których nikt normalnie nie używa, np szybsze metody I/O gdzie ręcznie odczytujesz znak po znaku.

[pijawka]

@GotoFinal: moze i racja :p a wlasciwie na czym polega ta strona?

[GotoFinal]

@pijawka: która?

[pijawka]

@GotoFinal: stackoverflow, tzn jak ona dziala?

[GotoFinal]

@pijawka: lo jeju... Po prostu ludzie zadają pytania :D A inni odpowiadają, + jakiś system pkt który pokazuje ile kto pomagał o był aktywny, jak się natrzepie sporo tych pkt to dostaje się nawet dodatkowe prawa.
Z tym że trzeba tam umieć zdawać pytania, bo inaczej mogą cię zjeść, tak samo unikać duplikatów co nie powinno być trudne, ale spokojnie, to nie elektroda, tutaj duplikat po prostu ktoś zamknie i pojawią