Witam, wie ktoś jak usprawnić ten kod? Próbuję na wszystkie sposoby ale mi nie wychodzi. Z góry dziękuję za pomoc. Link do zadania http://pl.spoj.com/problems/PA05_POT/2 (Kiedy Sprawdzam pisze mi że przekroczono limit czasu.)
#include

using namespace std;
long int potenga (int p, int w)
{
if(w==0) return 1;
else return p*potenga(p,w-1);
}

int main()
{ int a,b,k,d;
cin>>d;
for (int i=0;i<d;i++)
{

cin>>a>>b;

    k=potenga(a,b)%10;
    cout<<k<<endl;
}

}