Potęgowanie , limit czasu przekroczony

Question

Witam mam problem z zadaniem 499. Po wysłaniu kodu dostaję komunikat , że przekroczono limit czasu. Czy ma ktoś pomysł jak przyśpieszyć program ?

 

#include<iostream>
using namespace std;

long int potega(int p, int w)
{
  if (w==0) return 1;
  else return p*potega(p,w-1);
}

int main(){
    std::ios_base::sync_with_stdio(0);
int p , w , l;
cin >>l;
for(int i=1; i<=l; i++){
    cin >>p;
    cin >>w;
    cout<<potega(p,w)%10<<endl;
}
}

Comments

#include<iostream>
#include<cmath>
using namespace std;

int main(){
int l , a , b;
cin>>l;

for(int i=1; i<=l; i++){

cin >>a;
cin >>b;
double x;
x =  pow( a, b);

cout << x%10 <<endl;

}
}
 

Zrobiłem z pow tylko mam problem z resztą z dzielenia gdyż pojawia się komunikat o tym że double i operator % nie działają ze sobą więc nie mam pomysłu w jaki inny sposób dać resztę z dzielenia

Answer 1

Poczytaj na forum Spoja o tym zadaniu nie da się go zaliczyć funkcją potęgującą. Wgl jak już tak robiłeś to czemu nie użyłeś funkcji pow() ? Tutaj jeśli dobrze pamiętam trzeba było używać operatora % żeby zauważyć pewną zależność na dużych liczbach.