Zadanie "Czy umiesz potęgować" Polski SPOJ

Question

Hej chciałbym się dowiedzieć dlaczego sędzia serwisu SPOJ

#include <iostream>
#include <math.h>

using namespace std;

int ile,a,b,wynik;

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

    return 0;
}

nie akceptuje tego kodu. Z góry dziękuje za pomoc

Comments

Bo to zadanie nie jest takie proste, jak to wygląda na pierwszy rzut oka.

Liczby mają być z zakresu do 1mld.

Na typie int tego się nie da policzyć bezpośrednio. Zadaniem jest wyznaczenie ostatniej cyfry, nie trzeba liczyk kompletnego wyniku potęgowania. Trzeba skorzystać z pewnych matematycznych sztuczek, przy mnożeniu ostatnia cyfra iloczynu jest po prostu ostatnią cyfrą iloczynu ostatnich cyfr czynników. Możesz sobie rozpisać mnożenie pisemne. Można w ten sposób ograniczyć odliczenia do szkolnej tabliczki mnożenia.

---

@DrTomas, Zobacz https://brilliant.org/wiki/finding-the-last-digit-of-a-power/