SPOJ, problem z zadaniem

Question

Witam, ostatnio zacząłem zaglądać do strony polski SPOJ i nie wiem gdzie mam błąd w zadaniu z potęgowaniem.

Poniżej treść zadania wraz z moim kodem (Nie rozumiem jeszcze w pełni C++, więc proszę o wyrozumiałość :) ).

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

int a, b, ile;

int main()
{
	int wynik;
	cin >> ile;
	for (int i = 0; i < ile; i++)
	{
		cin >> a >> b;
		wynik=pow(a, b);
		cout << wynik % 10 << endl;
	}
	return 0;
}

 

Answer 1

W najgorszym wypadku trzeba będzie obliczyć liczbę 1'000'000'000^1'000'000'000 - wynik na nie zmieści się w żadnym typie liczbowym. Musisz sam zrobić rozpiskę od czego będzie zależeć ostatnia cyfra ;)