Tam jeszcze poprawiłem w swichach: case 4 na case 0, bo na początku miałeś if b ==0, więc następne po dzieleniu modulo, zero jest ......
Czesc moze mi ktos pomoc rozwiazac problem. Wydaje mi sie ze dziala poprawnie. Odklejam ostatnia cyfre z liczby i z wykladnika i na ich podstawie okreslam ostatnia liczbe. Jednak pokazuje mi blad. Moze jakies testy... Albo jakis babol sie wkradl 
Oto link link usunieto problem rozwiazany.
W ten sposób nie zrobisz tego zadania, musisz wymyślić lepszy algorytm.
np
3 do potęgi 3 - ostatnia cyfra siedem
3 do potęgi 13 - ostatnia cyfra 3, a twój algo potratował by je chyba tak samo.
Poczytaj choćby ten wątek, to co tu jest powinno cię naprowadzić na prawidłowy algorytm do tego zadania
Witam. Podpinam się pod temat bo mam podobny kod jak użytkownik robaczarnia. Wyskakuje mi cały czas, że jest błędna odpowiedź a nie mogę znaleźć błędu. Prosiłbym was o jakieś rady bo nie mam pomysłu co tam jest źle.
tu był kod
Test:
11
1289312391 0
1 2321323123
2 324324345
3 435435436
4 9080237
5 2163062
6 96123412
7 921638125
8 2128963591
9 21538123
0 182931253
Twój out:
1
1
1
1
1
1
1
1
1
1
1
Prawidłowy out:
1
1
2
1
4
5
6
7
2
9
0
Witam ponownie. Dane które podałeś nie do końca pasują do treści zadania (liczby z zakresu 1 do 1 miliarda) ale naprowadziły mnie na mój błąd. Przekraczałem zakres zmiennej int i zmiana typu pomogła. Dziękuje i pozdrawiam.
1 year later
Podpinam się pod post.
Otrzymuje poprawne dane na wyjściu, zakres nie jest przekroczony. Wydaje mi się że wszystko jest dobrze. Po przesłaniu otrzymuję: błąd wykonania (NZEC) Ktoś podpowie, co robię źle?
Poniżej przesyłam kod (Python3):
def potega (x,y):
if y==0: return 1
else:
return (x*(potega)(x,(y-1))%10)D = abs(int(input()))
i=1
while (i<=D):
a,b = input().split()
print(potega(abs(int(a))%100,abs(int(b))%100))
Nie znam sie za bardzo na Pythonie, ale...
Wczytujesz liczbe danych na wejsciu a potem kolejne liczby z wejscia - ok. Nie wiem po co jest ten abs, ale niech bedzie ze spoj wymaga czy cos tego typu. W kazdym razie przepisalem po kolei Twoj skrypt i interpreter podolal.
Za to funkcji kompletnie nie pojmuje. Rozumiem print(potega(abs(int(a)),abs(int(b)))), ale tu modulo 100 tam modulo 100 tam modulo 10... Do tego rekurencyjne wywolywanie potegi?!
Nie wiem jaki masz pomysl na to zadanie, ale rozwiazanie jest w czasie O(t), gdzie t to liczba testow. Jak wolisz odpowiedz dla kazdej pary liczb jest w O(1). Mysle ze powyzsza funkcja dziala wolniej...
Poza tym dla maksymalnych wartosci a i b uzyskalem bledna odpowiedz.
6 months later
Czy może ktoś mi pomóc? Przekracza limit czasu
https://ideone.com/PEajTG39
Jak?
Na moje oko, ten twój knod, daje WA, a nie TLE, ale przy odrobinie szczęścia do testów, TLE też jest możliwe.
Oprócz tego błędu, który robi każdy czyli liczysz potęgę, tylko tak żeby się sędzia nie zorientował (?):
cin >>a >>b;
int x=a;
for(int i=1;i<b;i++)
{
a*=x;
}
to wypisujesz spacje zamiast wyniku dla a <= 10.
NIe wiem co ja miałem w głowie dając ten warunek a>10. To jak moge poznać liczbe jedności bez liczenia potęgi?
A to nie na tym polega rozwiązywanie zadań na SPOJu, żeby to samemu wymyślić? Na sprawdzianie/kartkówce/maturze/kolokwium/egzaminie/… chyba nie zadaje się pytania typu: “to jak mogę rozwiązać to zadanie jeżeli nie znam promienia okręgu?”
Choć - ciekawostka i offtop - ostatnio ktoś męczył mnie SMSami dotyczącymi jakże trudnego zadania (a właściwie podpunktu b) tego zadania) z radiometrii. W zadaniu była wskazówka, zgodnie z którą niewiadomą wielkość należało obliczyć przy upraszczającym założeniu, że liczby masowe obu izotopów kalifornu są równe i w dniu cechowania iloraz liczby jąder obu izotopów wynosił 79/15, a w chwili obecnej iloraz ten jest równy ilorazowi mas tych izotopów w źródle kalibracyjnym. Zadanie sprowadza się do proporcji typu 79/15 = x/y, gdzie x było znane z podpunktu a). O ile podpunkt a) sprowadzał się do podstawienia danych do wzoru z Wikipedii, podpunkt b) wymagał trochę myślenia (czy na podstawie danych z zadania mogę to zrobić inaczej?) oraz umiejętności czytania ze zrozumieniem (choć każdy miewa słabszy dzień 12231. Kolejka [AL_01_02] 
). O ile rozumiem, że ktoś mógł się “zamotać” (pora była późna, a do tego końcówka wakacji) to jednej rzeczy nie rozumiem. Otóż poznałem tysiące teorii o beznadziejnych zadaniach, pracownikach dydaktycznych uczelni, braku pomocy ze strony pracowników uniwersytetu, wprowadzających w błąd treściach i wskazówkach, brakujących danych, niekompetentnych prowadzących dających zadania, których sami nie potrafią rozwiązać, tylko ktoś dał im odpowiedzi, … . Po uświadomieniu kolegi, że w zadaniu chodzi o coś typu 30/15 = 10/x (z drobnymi przekształceniami i obliczeniami pomocniczymi, o które mniejsza) dowiedziałem się, że zadanie i tak jest do d… a dowodzi tego fakt, że… udało mi się je rozwiązać. I po co pytać jak coś zrobić, albo męczyć się na jakimś SPOJu, skoro można uznać, że zadania są do d…, brakuje danych do ich rozwiązania i tylko ludzie niekompetentni zajmują się czymś tak beznadziejnym?
Oczywiście masz rację. Nie chodziło mi o podanie gotowego algorytmu tylko o trafną uwagę. Nie twierdze ze zadanie jest bez sensu bo dla mnie jako początkującego każde zadanie ma sens ze względu na moją małą wiedzę w tej dziedzinie. W takim razie pomyślę nad innym rozwiązaniem.
Dziękuję i pozdrawiam cieplutko
22 days later
Czy w tym zadaniu można użyć funkcji pow? Napisałem je o tak: https://ideone.com/wPZtrG10 - działa mi dla liczb które wpisywałem natomiast sędzia wyrzuca błędny wynik… Jest ktoś w stanie mi pomóc?
