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;
}
  • Najlepsze
  • Wszystkie komentarze
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
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
pijawka Autor
  • adult
0
Treść przeznaczona dla osób powyżej 18 roku życia...
GotoFinal
GotoFinal
  • adult
0
Treść przeznaczona dla osób powyżej 18 roku życia...
pijawka
pijawka Autor
0
@GotoFinal: moze i racja :p a wlasciwie na czym polega ta strona?
GotoFinal
@pijawka: która?
pijawka
pijawka Autor
0
@GotoFinal: stackoverflow, tzn jak ona dziala?