"Czy umiesz potęgować" - przekroczono limit czasu

[mlotekus]

Witam mam problem z limitem czasu w moim kodzie dla zadania "czy umiesz potegowac"

include

using namespace std;

int pot(int a, int b)
{if(b==1) return a;
else return pot(a,b-1)*a;

}

int main()
{int n,a,b,c;
cin>>n;
int t[n];
for(int i=0;i{
cin>>a;
cin>>b;
t[i]=pot(a,b)%10;
}
for(int i=0;i cout<

return 0;}
proszę o pomoc, z góry dziękuje

[an0num0us]

1. Bez tablicy, tylko wypisuj od razu.

2. b <= 1 000 000 000
   Sprawdź ile czasu zajmie twojemu komputerkowi obliczenie dla max liczby. Poczekasz kilka sekund.
   Podpowiedź: sprawdź co dzieje się z liczbami (0-9) gdy podnosisz je do b (0 < b < 11).