C++ Czy umiesz potęgować SPOJ

Question

Siema. Wiem że wielokrotnie był wałkowany tu ten temat. Chodzi o to, że napisałem program na SPOJ "czy umiesz potęgować" w c++ tym sprytnym sposobem. I wywala błędną odpowiedź. Nie wiem co jest nie tak w tym kodzie. Na ideone i w kompilatorze wszystko śmiga. Pomożecie? Zadanie: https://pl.spoj.com/problems/PA05_POT/

#include <iostream>
using namespace std;

void solve(){
	int a, b, wynik;
	cin>>a>>b;
	if(b>0){
		if(b%4 == 0){
			b=4;
		}
		else{
			b=b%4;
		}
		wynik=a;
		for(int j=1; j<b; j++){
			wynik*= a;
		}
		cout<<wynik%10<<endl;
	}
	else{
		cout<<1<<endl;
	}
}

int main(){
	int z;
	cin>>z;
	for(int i=0; i<z; i++){
		solve();
	}
	return 0;
}

 

Answer 1

Liczby a i b mogą mieć wartość do 10^9. Zobacz co się stanie dla testu w którym a = 10^9. Wtedy w linii 16 wykonasz do 3 mnożeń. Dostaniesz wartość  (10^9)^4, czyli to wyjdzie poza limit zmiennej typu int. Żeby temu zaradzić musisz modulować na bieżąco podczas mnożenia, czyli robisz coś takiego:

wynik = (wynik*(a%10))%10;

I jeszcze w linii 14 dobrze by było gdybyś dał:

wynik = a%10