Czy umiesz potęgować?

[klulik]

Więc, żeby nie rozpisywać się zbytnio powiem co i jak. Stworzyłem kod do tego zadania oparty na ifach(wcześniej gdy chodziło o szybkość wykonania ta metoda górowała).

Teoretycznie wszystko jest w porządku, daje dobre wyniki przy kompilacji na moim komputerze, jednak SPOJ już krzyczy "Błędna odpowiedź!". Więc czy ja jakąś ważną zasadę potęgowania pominąłem w swoim kodzie, czy to po prostu w całości błędne myślenie?

Oto mój kod:
int main()
{
int ile, a, b; //ile = ilość powtórzeń
//a = podstawa
//b = wykładnik
cin >> ile;

for(int i = 0; i < ile; i++)
{
    cin >> a >> b;
    if(a < 0)            //jesli podstawa mniejsza od 0
        a *= -1;        //zamień podstawę na dodatnią
    a = a%10            //jedność podstawy
    b = b%10;        //jedność wykładnika
    if(b < 0)
        a = 1/a;        //jeśli potęga jest ujemna to zamieniamy podstawę na odwrotność
    if(a == 5 || a == 6 || a == 0 || a == 1)
        cout << a << endl;                                //dla tych liczb zawsze jednością jest podstawa
    else if(b%4==1)
    {
        cout << a << endl;
    }
    else if(a == 4 || a == 9)
    {
        if(b%2 == 1)
            cout << a << endl;
        else
        {
            if(a == 4)
                cout << "6" << endl;
            else
                cout << "1" << endl;
        }
    }
    else if(b%4 == 0)
    {
        if(a%2 == 0)
            cout << "6" << endl;
        else
            cout << "1" << endl;
    }
    else if(b%4 == 2)
    {
        if(a%2 == 0)
            cout << "4" << endl;
        else
            cout << "9" << endl;
    }
    else
    {
        if(a==2 || a==3 || a== 7 || a == 8)
            cout << 10-a << endl;
    }
}
return 0;

}

[reborn_withelm]

Osobiście zrobiłem to inną metodą. Szybkie potęgowanie.

a = 1/a;

Ten zapis zawsze Ci zwróci 0. (Bo int).

Jak Ci bardzo zależy na tym aby konkretnie w tym kodzie sprawdzić co się wywala to polecam.
1. Napisz to szybkim potęgowaniem (kod łatwy, nie ma przypadków brzegowych i przechodzi)
2. Wygeneruj masę testów np. 10^6 i sprawdź outy 1. programem z Twoim.

[zwolin13]

Po pierwsze w warunkach zadania napisane jest, że liczby są naturalne, co pozwoli Ci usunąć zbędne ify.
Błąd znajduje się w sposobie myślenia, a konkretniej linijce b%=10. Zauważ, że a^12 da Ci inny wynik niż np a^22. Generalnie sprawdź sobie potęgi wszystkich cyfr 1-9, sprawdź sobie sposób w jaki te liczby się powtarzają.
Musisz określić najlepiej wspólny dla wszystkich okres zmian. Wystarczą Ci 2, max 3 ify na całe zadanie Myślę, że tyle informacji powinno Ci wystarczyć.