Cześć! Pomożecie mi z tym problemem? Daje link do zadania http://pl.spoj.com/problems/PA05_POT/ ogólnie chodzi o to, aby program wyznaczał dla D przypadków ostatnią cyfrę potęgi b liczby a,
a gdy próbuje dodać rozwiązanie na stronke to dostaje komunikat, że odpowiedź jest błędna, co zrobiłem nie tak? Dajcie jakieś małe wskazówki, z góry dziękuje! :)
#include<iostream>
int a;
int b;
int c;
int D;
int potega(int a,int b)
{
if (b==0)return 1;
else
return a=a*potega(a,--b);
}
using namespace std;
int main()
{
cin>>D;
while(D>0)
{
cin>>a>>b;
b = b%4;
if(b==0)
b=4;
a=a%10;
cout<<potega(a,b)%10;
D--;
}
return 0;
}