Problem z zadaniem Czy umiesz Potegować

[famousghost]

Zadanie z kategorii Łatwe ("Czy umiesz potęgować?").
Nie rozumiem czemu sędzia cały czas wywala mi błąd "przekroczono limit czasu".

#include <iostream>

using namespace std;

int potegowanie(unsigned long long a,unsigned long long b);

int main()
{
    unsigned long long a,b,ile;
    cin>>ile;
    for(int i=0;i<ile;i++)
    {
        cin>>a>>b;
        cout<<potegowanie(a,b)<<endl;
    }
    return 0;
}

int potegowanie(unsigned long long a,unsigned long long b)
{
    unsigned long long potega=1;
    for(int i=0;i<b;i++)
    {
        potega*=a;
        potega%=10;
    }
    return potega;
}

[narbej]

http://discuss.spoj.com/search?q=czy%20umiesz%20pot%C4%99gowa%C4%87

[feniks_fire123]

To proste, twoj program nie przechodzi tych większych testów .
Przykładowo, mi na Ideonie przy twoim kodzie krzyczy "Time limit exceeded" dla tych danych wejściowych:
1
2 1000000000

[famousghost]

no i tu jest lekki problem bo nawet jak daje long long unsigned int dla tych liczb jest przekroczono limit czasu ;/

[sig]

Korzystając z podanego wcześniej linku poczytaj inne tematy o tym zadaniu, potęgowanie jest w nim zbędne. Starczy coś zauważyć.

[feniks_fire123]

Właśnie dla tego nie jest to takie proste jak się wydaje , zawsze musisz brać pod uwagę że w niektorych zadaniach mogą być dane testowe dużo dużo wyższe niż zwykły long long unsigned int np. może być zadanie operujące na liczbach które mają po 10000 cyfr. I co wtedy zrobisz ? Pomyśl nat tym, a jak dobrze to zrobisz to już nie będziesz miał problemów z takimi rzeczami. No cóż, akurat w tym przypadku nie jest to tak skomplikowane, wystarczy że poprawisz algorytm. Tak jak ktoś powiedział, poczytaj inne tematy, potrafią pomóc na początku przy tego typu problemach.