spoj nie chce zaakceptować zadania

Question

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

int main()
{
    int a=0, b=0, d=0;
    std::cin >> d;
    int* tab = new int[d];
    for (int i = 0; i < d; i++)
    {
        std::cin >> a >> b;
        int c = pow(a, b);
        tab[i] = c % 10;
    }
    for (int i = 0; i < d; i++)
    {
        std::cout << tab[i] << "\n";
    }
}

https://pl.spoj.com/problems/PA05_POT/ chodzi o to zadanie, spoj wyrzuca, że błędna odpowiedź chociaż działa 

Answer 1

Cześć :)

Zgodzę się z moim poprzednikiem co do typu danych, przydałby się przynajmniej long int aby program mógł przetworzyć tak dużą liczbę  (wspomniane 1 ≤ a,b ≤ 1 000 000 000).

A jeśli to nie z tym spoj ma problem to myślę, że powinieneś zmienić funkcję pow na jakąś inną. Dlaczego ? Ponieważ pow zwraca zmienną typu double i spoj może to uznać za błąd.

Proponuję zrobić potęgowanie jako funkcję rekurencyjną :) myślę, że uda ci sie coś znaleźć w wyszukiwarce (albo w filmie nt rekurencji od M.Zelenta).

Pozdrawiam
Tomek

Comments

Oj z tym rekurencyjnym potegowaniem to trochę kiepski pomysł. Przekroczyłoby limit czasowy. Chyba że masz na myśli szybkie potegowanie, które działa w O(logn). Ale w tym zadaniu wydaje mi sie, że nie trzeba tych liczb potęgować i istnieje prostsze rozwiązanie

---

Jakie np ?

---

https://www.youtube.com/watch?v=quIWMV3XdxU&t=935s tu jest ciekawe rozwiązanie

Answer 2

Opis każdego przypadku podany jest w jednym wierszu, zawierającym dwie liczby naturalne a i b oddzielone pojedynczym odstępem (spacją), takie, że (1 ≤ a,b ≤ 1 000 000 000). Gdy wystąpi przypadek gdzie a będzie równe np. 1 000 000 000 i b

1 000 000 000 to w zmiennej c będzie niesamowicie wysoka liczba, której nie da się przypisać do zmiennej .