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/ (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;
}
}