“Przekroczono limit czasu”. Mam pytanie o możliwość przyspieszenia działania tego kodu. Z góry dziękuję za pomoc.
#include
using namespace std;
int tests;
int a, b, c, i, j, cyfra;
int potega(int p, int w)
{
if(w==0) return 1;
else return potega(p, w-1)*p;
}
int main()
{
do
{
cin >> tests;
}
while((tests<1) || (tests>10));
for(j=0; j<tests; j++)
{
do
{
cin >> a;
}
while((a<1) || (a>1000000000));
do
{
cin >> b;
}
while((b<1) || (b>1000000000));
c = potega(a, b);
if (c <= 9) cyfra = c;
else cyfra = c % 10;
cout << cyfra << endl;
}
return 0;
}