#include <iostream>
using namespace std;
int ile, a, b, wynik;
long int potega(int p, int w){
if(w==0){
return 1;
}
else return p*potega(p, w-1);
}
int main()
{
cin>>ile;
for(int i=1; i<=ile; i++){
cin>>a>>b;
wynik=potega(a, b);
for(;;){
wynik=wynik%10;
if(wynik%10<=9){
break;
}
}
cout<<wynik<<endl;
}
return 0;
}
Witam stworzyłem taki kod i lecz SPOJ odrzuca go (przekroczono limit czasu) poradziłby ktoś co mogę tu zmienić aby go przyspieszyć?