SPOJ, błędna odpowiedz, "czy umiesz potęgować?"

Question

Witam, czy mógłby mnie ktoś nakierować co tu jest nie tak albo dlaczego na SPOJU wyskakuje mi "błędna odpowiedz". W kompilatorze wydaje się być wszystko dobrze.

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

using namespace std;

int a,b,c,D;

int main()
{
    cin>>D;
    while(D>=1 && D<=10)
    {
            cin>>a>>b;
            c=pow(a,b);
            cout<<c%10<<endl;
            D--;
    }
    return 0;
}

 

https://pl.spoj.com/problems/PA05_POT/

Answer 1

Po pierwsze sprawdź jakie zakres mają zmienne z których korzystasz i jaki największy wynik mogłoby zwrócić pow.

Po drugie skorzystaj z szybkiego potęgowanie za każdym razem robiąc mod 10 (mnożenie jeden element po drugim jest za wolne), ewentualnie możesz wyznaczyć okres ostatniej cyfry i zrobić mod potęgi przez rozmiar okresu i zwrócić odpowiedni element z tablicy okresu.

Comments

Szybkie potęgowanie wcale nie jest potrzebne do zaliczania tego zadania. Gdzie w tym kodzie jest mnożenie jeden element przez drugi?

---

a sorki, nie doczytałem że tylko ostatnia cyfra się liczy

jbc pow to jest mnożenie "jeden element po drugim" i jest ogólnie wolne

---

Nie pow to nie jest mnożenie jeden element po drugim. Zazwyczaj jest to kompilowane do kombinacji funkcji exp i ln (lub coś innego w zależności od implementacji), bo trzeba uwzględnić wszystkie możliwe zmiennoprzecinkowe argumenty funkcji.

Answer 2

To by było zbyt łatwe. Spróbuj dla danych wejściowych a = 1 000 000 00  i b = 9 999 999 9