499. Czy umiesz potęgować [PA05_POT]

Witam. Wiem, że wątek był poruszany wiele razy ale po przeczytaniu dyskusji dalej nie wiem gdzie leży problem mojego kodu. Testowałem wiele przypadków i zawsze program zwraca dobrą odpowiedź. Jednakże sędzia odrzuca moją pracę. Z góry dziękuję za pomoc.

#include
using namespace std;
unsigned long int ile,a,b,ktora[4];
int main()
{
cin>>ile;
for(int i=0;i<ile;i++)
{
cin >> a >> b;
if(b==0)cout<<1;
else{
ktora[0]=a%10;
ktora[1]=a * a%10;
ktora[2]=a * a * a%10;
ktora[3]=a * a * a * a%10;
if (b%4==0) cout<<ktora[3]<<endl;
else if (b%4==1) cout<<ktora[0]<<endl;
else if (b%4==2) cout<<ktora[1]<<endl;
else if (b%4==3) cout<<ktora[2]<<endl;
}

}
return 0;

}

3
999107 3
9999197 3
99992007 3

Wybacz ale może czegoś nie widzę. Ale zrobiłem klika cout’ów żeby wyświetliły mi wyniki. I teraz to wygląda tak.
#include
using namespace std;
unsigned long long int ile,a,b,ktora[4];
int main()
{
cin>>ile;
for(int i=0;i<ile;i++)
{
cin >> a >> b;
if(b==0)cout<<1;
else{
ktora[0]=a%10; cout<<a<<" “; cout<<a%10<<endl;
ktora[1]=a * a%10; cout<<a * a<<” “; cout<<a *a%10<<endl;
ktora[2]=a * a * a%10; cout<<a * a * a<<” “; cout<<a * a * a%10<<endl;
ktora[3]=a * a * a * a%10; cout<<a * a * a * a<<” "; cout<<a * a * a * a%10<<endl;
if (b%4==0) cout<<ktora[3]<<endl;
else if (b%4==1) cout<<ktora[0]<<endl;
else if (b%4==2) cout<<ktora[1]<<endl;
else if (b%4==3) cout<<ktora[2]<<endl;
}

}
return 0;

}

Program zwraca takie wartości

999107 3
999107 7
998214797449 9
997323391634878043 3
13453960652956817745 5
3
9999197 3
9999197 7
99983940644809 9
3634939363436431109 9
6379398151447440337 7
9
99992007 3
99992007 7
9998401463888049 9
2040603067473891991 1
3661983323597490785 5
1

Co jest wynikiem (jeżeli się nie mylę) zgodnym z prawdą.Jeszcze raz dziękuję za wszelką pomoc.

Niestety poprawny jest wynik tylko dla pierwszego przypadku. W dwu pozostałych przypadkach masz zły wynik. Spróbuj znaleźć przyczynę samodzielnie. Przeanalizuj wyniki dla takich przypadków:
9
7 3
97 3
997 3
9997 3
99997 3
999997 3
9999997 3
99999997 3
999999997 3
W dwóch Twój kod daje niepoprawny wynik. Zgadnij w których…
Do testowania kodu najlepiej użyć Ideone, zamiast wklejać kod też lepiej jest podać link do kodu w Ideone.

@mule Liczby na wejściu będą zawsze mniejsze od 1 000 000 000 (1 ≤ a,b ≤ 1 000 000 000). Jeżeli nie jesteś pewien czy, któryś wynik jest poprawny to sprawdź go tutaj11.

Również ja mam problem z tym zadaniem :/. Mój kod wydaje się działać jednak spoj zwraca błędną odpowiedź. Nie mam pojęcia co może nie działać. Poniżej mój kod:
#include

using namespace std;

int pot(int a,int b)
{
int c=1;
for (int i=0; i<b; i++)
{
c*=a;

}
return c;

}

int main()
{
int t;

cin>>t;
long int tab[t];
long int tab2[t];
long int tab3[t];
for (int i=0; i<t; i++)
{
    cin>>tab[i]>>tab2[i];
    if (tab2[i]==0) tab[i]=1;
    tab[i]=tab[i]%10;
   tab2[i]=tab2[i]%10;
   if (tab2[i]==0) tab2[i]=10;

}
for (int i=0; i<t; i++)
{
    if (tab[i]==0) tab3[i]=10;
    else tab3[i]=pot(tab[i],tab2[i]);

    cout<<tab3[i]%10<<endl;


}
return 0;

}

Moze podpowiem gdzie lezy podstawowy problem

Pierwsza linijka zgoda. Tylko cyfra jednosci w podstawie wplywa na cyfre jednosci w wyniku. (latwo zauwazyc przy mnozeniu pisemnym)
Druga linijka niestety to nie zadziala.
przyklad:
2 do potegi 10 = 1024,
2 do potegi 20 = 1048576
cyfry jednosci sa rozne
Czyli na pewno nie bedzie dzialac dla %10.
Dla pewnej wartosci zadziala. Ja uzylem arkusz kalkulacyjny do przeliczenia kolejnych poteg dla wielu kolejnych podstaw i zauwazenia cyklicznosci. Mozna tez policzyc na kalkulatorze, na kartce zapisac tabelke.

Nie wchodząc w Twój algorytm dodałbym jeszcze jeden podstawowy błąd. Dla zwykłej tablicy w c++ musisz podać jej rozmiar jeszcze przed kompilacją. Jeśli chcesz podawać rozmiar w trakcie wykonywania zastosuj tablicę dynamiczną albo użyj bardzo wygodnego kontenera jaki jest vector. Tak nawiasem mówiąc to używanie tablicy jest tu niepotrzebne, możesz na bieżąco liczyć ostatnią cyfrę z a^b i dawać to na wyjście.

Witam,
Kod: https://ideone.com/wcTpXm7
w ideone daje poprawne odpowiedzi, natomiast w spoj-u zwraca mi błąd wykonania SIBART.

1
2 8

Witam.
Napisałem kodzik, testuje wiele liczb i wszystko wychodzi mi poprawnie. Wrzucam do SPOJa to wyskakuje mi "błędna odpowiedź"
KOD: https://ideone.com/STeUIx14
Przeczytałem powyżej kilka różnych problemów ale w żadnym nie ujrzałem tego co mogło by mi pomóc.
Swoją drogą zauważyłem, że moje rozwiązanie na tle innych jest nietypowe.
Będę wdzięczny za znalezienie błędu.

Moim zdaniem niedużo już brakuje do zaliczenia.(dwie dodatkowe linijki lub zmiana jednej )
Oto test pokazujący problem:
Wejście
9
987654325 4
87654325 4
7654325 4
654325 4
54325 4
4325 4
325 4
25 4
5 4
prawidłowe wyjście
5
5
5
5
5
5
5
5
5

byłem zdziwiony, że taką długą liczbę podałeś bo byłem pewien że jest podany zakres w zadaniu jest do 1 000 000. Źle odczytałem bo było do 1 000 000 000
Dzięki wielkie

Hej, napisałem kod który wrzucam poniżej. Logicznie wszystko jest poprawnie, zrobiłem setki testów i zawsze dostaje dobrą odpowiedź, niestety sędzia na SPOJu mi nie zalicza odpowiedz. Ktoś powie co jest nie tak?
`
Kod już działa:)

1. Jeśli zaczynasz, przeczytaj koniecznie! <--kliknij w to proszę!

2. Trzeba sprawdzic format wyjscia. Troche kawa na lawe, ale brakuje naprawde niewiele do zaliczenia. Po zaliczeniu skasuj kod w swoim poscie.

Ok, dzięki za odpowiedź, zaraz przeczytam to co poleciłeś a potem skasuje kod. O co chodzi z tym formatem wyjścia? Pytam, bo jestem zupełnie początkującym. Czy chodzi o to, że kod powinien być napisany tak, że użytkownik najpierw podaje wszystkie swoje liczby, a dopiero potem wyświetlane są wyniki?

Tak jest dobrze, (nie trzeba zapamietywac calosci), tylko brakuje jednego znaku oddzielajacego poszczegolne wyniki. Domyslam sie ze testujesz program w konsoli i nie widac tam ze wynikiem dzialania programu jest ciag cyfr.