499. Czy umiesz potęgować? - błędny wynik z niewiadomych przyczyn

[mokry95]

Witam,

mam problem z tym zadaniem. Gdy testuje wszystko się zgadza i wynik jest zwracany poprawny, dla wielu argumentów, które testuje, lecz na spoju ukazuje się błąd. Program napisałem w ten sposób, aby z podstawy wziąć liczbę jedności, a z wykładnika resztę z dzielenia przez 12, gdyż we wszystkich przypadkach od 0 do 9 wynik jest powtarzalny w okresie 12. Mam nadzieje, ze mnie zrozumieliście, i będziecie w stanie mi pomóc,

Pozdrawiam Artur

kod: Ideone.com

[sig]

Zmień algorytm, bo ten tu raczej nie ma szans. Poza tym dane wejściowe mogą zacznie przekraczające zakres int-a (i zapewne są takie testy na spoj-u)

[narbej]

1 000 000 000 < INT_MAX = 2^31 - 1 = 2 147 483 647, więc int dla danych wejściowych wystarczy, ale zapewne miałeś na myśli dane wyjściowe?, to fakt, np:
In [58]: 12**123
Out[58]: 5486473221892422150934082166721730811348667928100671624512517021843456541709523359082780720277398867836972367369456704108169294512128L

[mokry95]

Dlaczego algorytm nie ma szans? Jest prosty i sprawny. Zmienna int spokojnie wszystko pomieści. Największa liczba w danych wejściowych to 1 000 000 000, więc mieści się w zakresie. w danych wyjściowych jest to 9^4 więc, również nie dużo. (już tłumaczę - zmieniłem kod, a dokładnie zamiast reszty z dzielenia przez 12 dałem resztę z dzielenia przez 4. Wczesniej popełniłem mały błąd w oblczeniach, lecz nie wpływał on na wynik.)

[narbej]

Jeżeli to jest twoje pytanie, to tak, teraz ma szanse, ale jeszcze musisz nad nim popracować potestować. I właśnie, dlaczego? Dlaczego się pytasz, zamiast wysyłać poprawioną wersję na SPOJ'a i natychmiast dostawać odpowiedź, np WA? Way?