Potęgowanie, problem z biblioteką?

Question

Próbuję rozwiązać zadanie ze spoja, pt."Czy umiesz potegować?". Z jakiegoś powodu sędzia mi go nie akceptuje. Wstawiłam kod na ideone i tam wszystko działa poprawnie. Byc może jest to błąd w bibliotece, ponieważ z doświadczenia wiem, że spoj nie akceptuje biblioteki windows.h. Ja użyłam math.h, a potem  cmath. Oto mój kod: 

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

using namespace std;

int main()
{
    int liczbaTestow, podstawa, wykladnik, n;

    cin>>liczbaTestow;

    for(int i = 0; i<liczbaTestow; i++)
    {
        cin>>podstawa>>wykladnik;
        n = pow(podstawa, wykladnik);
        cout<<n%10<<endl;
    }

    return 0;
}

 

Answer 1

sędzia mi go nie akceptuje

Zgaduję, że chodzi o złe wyniki?

Treść zadania jest:

dwie liczby naturalne a i b oddzielone pojedynczym odstępem (spacją), takie, że (1 ≤ a,b ≤ 1 000 000 000).

Pomnożenie liczby przez siebie miliard razy z natury nie wykona się zbyt szybko, a też żadna zmienna C++owe nie będzie w stanie pomieścić wyniku. Musisz wymyślić coś sprytniejszego ;)

Comments

Masz na myśli wymyślenie innego algorytmu?

---

Sens tego zadania polega na tym, aby doszukać się zależności powstawania ostatniej cyfry.