Siemka próbowałem zrobić zadanie na SPOJ z potęgowaniem.
wczesniej odrzucało przez zbyt dlugi czas teraz po poprawie programu odrzuca bo zła odpowiedź a testowałem z 40 razy i wszystki śmiga.
#include <iostream>
using namespace std;
int potegowanie(int a, int b) {
int c = a;
if (c == 10) {
return 0;
}
for (int i = 0; i < b-1; i++) {
c *= a;
if (c >= 10) {
c %= 10;
}
}
return c;
}
int main() {
int d;
int a;
long int b;
cin >> d;
if ((d >= 1) && (d <= 10)) {
for (int i = 0; i < d; i++) {
cin >> a;
cin >> b;
if (b % 4 == 0) {
b = 4;
}
else {
b = b % 4;
}
cout << potegowanie(a, b) << endl;
}
}
return 0;
}