Czy umiesz potęgować - SPOJ przekroczono limit czasu

Question

Napisałem program do obliczania potęg i wszystko działa ale jak chce dać to sędziemu to wyskakuje mi "przekroczono limit czasu" pomozecie co moge zmienic w tym algorytmie?
 

#include <iostream>

using namespace std;

int a,b,ile;

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

 

Answer 1

Było na forum pierdyliard razy, wystarczy poszukać: https://forum.pasja-informatyki.pl/94374/499-czy-umiesz-potegowac-spoj-przekroczono-limit-czasu?show=94374#q94374
Ogólnie jest tak, że w tym zadaniu nie chodzi o potęgowanie. Zrób sobie tabelkę z potęgami w excelu, a zobaczysz pewne zależności.