SPOJ - potęgowanie liczb

Question

Witam!

Napisałem kod na wyświetlanie ostatniej liczby potęgi a^b. W code::blocks działa poprawnie, jednak na SPOJu mi nie przyjmuje;

 

#include <iostream>

using namespace std;

int main()
{
    int a,b,D,wynik=1;

    cin >> D;

    for (int i=0; i<D; i++)
    {
        cin >>a>>b;
        while (b>0)
        {
            wynik*=a;
            b--;
        }

        cout<<wynik%10<<endl;
    }

    return 0;
}

 

Link do problemu: http://pl.spoj.com/problems/PA05_POT/

Answer 1

SPOJ nie przyjmuje kodu dlatego, że liczby mogą być kosmicznie wielkie (do 1 000 000 000), ale nawet podniesienie 1000^1000 spowoduje problemy - spróbuj, sam się przekonasz ;) tak więc musisz wymyślić sprytniejszy algorytm do rozwiązania tego problemu