[499]Czy umiesz potęgować

[tacheg]

Cześć, mam problem i to nie tylko z tym zadaniem. Robię program, CB, VS, Ideone, wsadzam go tutaj i wyskakuje "przekroczono limit czasu". Program wsadzam w formie jak poniżej, w formie z osobnymi funkcjami, a to i tak mi nie zalicza. Powiedzcie gdzie robię błąd?

include

using namespace std;
int main()
{
int l; //how many loops
int a, b; // a^b
//int result;
int re = 1;
cin >> l;
for (int i = 0; i < l; i++)
{
cin >> a >> b;
if (b == 0)
re = 1;
else{
for (int i = 0; i < b; i++)
{
re = re*a;
}
}
while (re > 10)
{
re = re % 10;
}
cout << re << endl;
}

return 0;

}

[mariusz193]

jeżeli mamy coś napisać na forum to należy przyjąć następujący algorytm:

1) sprawdzamy, czy istnieje już wątek (wątki) poświęcony temu zadaniu,

2) jeżeli tak, to idziemy do punktu 5

3) czytamy, jeżeli jest już rozwiązanie naszego problemu, nie musimy nic pisać i kończymy

4) opisujemy problem, podając numer zadania (są zadania o (prawie) tej nazwie), lub link do jego treści, kod podajemy jako link do ideone.com - tam też możemy testować działanie programu, podajemy także informację jakie zastrzeżenia zgłasza spoj, czekamy na odpowiedź

5) dopisujemy się do istniejącego wątku, podając kod tak, jak w punkcie 4

komputery mamy szybkie, ale w dalszym ciągu nie należy oczekiwać, że w założonym czasie twoja pętla potęgowania wykona się 10 miliardów razy (przypadek pesymistyczny)

[tacheg]

To znaczy tyle, że mój algorytm jest nieoptymalny? Kurde szkoda.
Dziękuję