499. Czy umiesz potęgować [PA05_POT]

[ssuci]

Czy może mi ktoś wytłumaczyć dlaczego dla tego kodu wyskakuje mi komunikat "przekroczono limit czasu"? Program działa dobrze po uruchomieniu w CodeBlox

#include <iostream>
using namespace std;
int main()
{
  int a,n,b;
  cin>>n;
  for(int j=0;j<n;j++)
  {
      int s=1;
  cin>>a>>b;
  for (int i=0;i<b;i++)
      s*=a;
  cout<<s%10<<endl;
    }return 0;
}

[an0num0us]

W zadaniu jest
1 ≤ a,b ≤ 1 000 000 000
Wpisz sobie max liczbę i zobacz ile czasu będzie się wykonywać.
Iteracja nie przejdzie, rekurencja też.

[adventchild]

Kolejny bohater chcący liczyć ogromne potęgi ! Tu chodzi o to żebyś zauważył zależność między wynikami potęg danych liczb. Z racji, że liczą się tylko ostatnie cyfry to chyba nie musimy brać wszystkiego pod uwagę ? (mam nadzieję, że za dużo nie podpowiedziałem) Weź kartkę, napisz sobie parę przykładów dla małych liczb, zwiększaj je stopniowo i zaimplementuj to co zauważysz. Powodzenia !