[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: 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