Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PA05_POT - Czy umiesz potęgować

Zadanie: POT (Czy umiesz potęgować)

Dla danych dwóch liczb naturalnych a i b, wyznaczyć ostatnią cyfrę liczby ab.

Zadanie
Napisz program, który:
  • wczyta ze standardowego wejścia: podstawę a oraz wykładnik b,
  • wyznaczy ostatnią cyfrę liczby ab,
  • wypisze wynik na standardowe wyjście.
Wejście
W pierwszej linii wejścia znajduje się jedna liczba całkowia D (1D≤10), oznaczjąca liczbę przypadków do rozważenia. Opis każdego przypadku podany jest w jednym wierszu, zawierającym dwie liczby naturalne a i b oddzielone pojedynczym odstępem (spacją), takie, że (1a,b ≤ 1 000 000 000).

Wyjście
Dla każdego przypadku z wejścia Twój program powinien wypisać (w osobnej linii dla każdego przypadku z wejścia) cyfrę jedności liczby ab zapisanej dziesiętnie.

Przykład
Dla danych wejściowych:
2
2 3
3 3
poprawną odpowiedzią jest:
8
7


Dodane przez:Rafal Nowak
Data dodania:2005-03-12
Limit czasu wykonania programu:0.529s
Limit długości kodu źródłowego5000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: BF CLPS LISP clisp LISP sbcl ERL GOSU HASK ICK JS-RHINO PHP PIKE PRLG-swi SCM guile SCM qobi WHITESPACE
Pochodzenie:Potyczki Algorytmiczne 2005 (marzec)

ukryj komentarze
2018-07-05 21:34:53
Ogarnąłem coś takiego, że zajmuję się tylko ostatnią cyfrą liczby, ale nie wiem czemu przekroczono limit czasu. Mnożę tylko liczbę jednocyfrową przez podstawę potęgi. Jak skrócić czas?
2018-05-03 16:12:38
Przekroczono limit czasu, a zamiast czasu jest kreska (czyli podejrzewam, że program nie zakończył się). Tym nie mniej, miałem endlajna i powinno działać prawidłowo
2018-05-01 15:48:46
Chociaz iz moj program potrafi rozwiazac 2 przyklady w 0.09s to niestety wyrzuca blad przekroczono limi czasu ktory wynosi 0.5s. Smiech na sali i kpina jak mam usprawnic wpisywanie sedziego?
Rozumiem ze programisci to z reguly czarodzieje...
2018-04-25 11:34:41 Michał Bryjak
Celem zadania nie jest napisanie całej liczby, lecz tylko jej ostatniej cyfry.
2018-04-22 19:25:18
Hej, mam pewien poważny problem z tym zadaniem. Napisałem kod który rozwiązuje zagadnienie, natomiast doczytałem coś co mnie mocno martwi:
"...takie, że (1 ≤ a,b ≤ 1 000 000 000)."
Czy ktoś zwrócił uwagę, że realnym test casem byłoby 1_000_000_000^1_000_000_000???
To jest astronomiczna liczba, której wartość obliczona przy pomocy WolframAlpha wygląda jak jedynka z połtorej strony zer.
Nie wyobrażam sobie sposobu do obsłużenia takich wartości przy użyciu prymitywnych typów, nawet klasa BigInteger (chyba) sobie nie radzi, a nawet jeśli to komplikuje niesamowicie cały poprzedni kod. Czy nie powinno się zmienić obostrzeń co do zakresu liczb w ŁATWE?
2018-04-22 06:33:24
Wogóle nie rozumiem tego SPOJA ... Zrobiłem wsio jak w zadaniu napisali, i widzę, że są poprawde wyniki zarówno u siebie w kompilatorze jak i w Ideone ... a ten mi wyrzuca błędy, że 'niepoprawna odpowiedź' ...
2018-04-07 15:37:18
Nie rozumiem dlaczego wyrzuca mi "Przekroczono limit czasu" skoro czas zalezy od szybkosci wpisywania danych. Qrzuciłem sobie w kod funkcje clock_t i same obliczenia zajmują w przybliżeniu 0 s, natomiast to jak szybko wpisze dane nie powinno być relewantne. chyba że robie coś źle, ale mój kod ma około 20 linii więc nie jest skomplikowany.
2018-03-26 14:34:42
2/10
2018-03-26 14:34:16
lol
2018-03-24 21:36:37
Napisałem kod i zastosowałem pętle, oblicza prawidłowo, natomiast spoj wyrzuca mi błąd prawdopodobnie dlatego, że w coucie wyświetlającym wynik mam tylko jedną zmienną. Zastanawiam się skąd kolega, który poniżej wypisał kod( 2018-02-11 03:36:23 )
wziął liczby, które są w tablicy?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.