PA05_POT - Czy umiesz potęgować (Zadanie ze spoj) Błędna odpowiedź

Question

Witam, mam problem z rozwiązaniem zadania ze spoj

PA05_POT - Czy umiesz potęgować

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

Napisałem poniższy kod lecz sędzia wskazuje na błędną odpowiedź. Oczywiście testy spoja przechodzi, Przeczytałem kilka tematów, ale nie wywnioskowałem jaki błąd popełniam, chociaż przeprowadzałem wiele testów.

Proszę o wskazówkę.

#include <iostream>

using namespace std;

int main()
{
   long long a, b;
   short ilosc_testow;
   cin >> ilosc_testow;

   for (int i=0; i<ilosc_testow; i++)
   {
       cin >> a >> b;

        if(b==0)
            cout << 1 << endl;
        else
        {
            if(b%4==1)
            cout << a%10 << endl;
            else if(b%4==2)
            cout << (a*a)%10 << endl;
            else if(b%4==3)
            cout << (a*a*a)%10 << endl;
            else if(b%4==0)
            cout << (a*a*a*a)%10 << endl;
        }
   }
    return 0;
}

 

Comments

321^7= 351184408905832640

twoj program wyswietla 1

---

Jakim ty to kalkulatorem liczyłeś? Jedynka jest poprawną cyfrą.

---

Nie ? https://www.matemaks.pl/kalkulator.html

---

Daj do testu 1 000 000 000^4

---

Nie ma opcji, żeby liczba zakończona 1, przy potęgowaniu przez dowolną liczbę, miała cyfrę jedności inną niż 1.

---

aha ? ;d no to dobry kalkulator

---

Dziękuje Aisekai, twoja odpowiedź pozwoliła mi znaleźć problem, którym był zbyt wąski zakres odpowiedzi. Program działa po drobnych poprawkach.

Dostrzegłeś to czego ja szukałem przez godzine w kodzie i kilka przeczytanych postów.

---

A działa tobie 1 000 000 000 ^ 1 000 000 000?

Answer 1

Polecam poczytac https://zapytaj.onet.pl/Category/006,003/2,21355595,Jak_wyznaczac_ostatnia_cyfre_potegi_liczby_naturalnej_o_bardzo_duzym_wykladniku.html

Answer 2

Wydaję mi się, że problem leży w wypisywaniu odpowiedzi. Spróbuj wyświetlić ją dopiero po podaniu całego wejścia.