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
2017-10-05 11:52:42 k
Najlepiej chyba zwrócić 0 powyżej 10
2017-10-04 08:44:22
witam ustawiłem tak że jeżeli w pierwszej lini ktoś podał liczbę większa od 10 to i tak będzie dziesięć , ta metoda jest poprawna ? czy powinienem zawrócić go że liczba jest za wysoka ?
2017-09-30 14:54:21
Dlaczego w tym zadaniu pisze że 3 do potęgi 3 ma wyjść 7 przecież to 27 a nie 7?
2017-09-24 22:58:23
Przed wysłaniem rozwiązania sprawdźcie czy wasz program zwraca poprawną wartość dla n^0. W treści zadania jest co prawda zapisane, że liczby na wejściu mogą przyjmować wartości (1 ≤ a,b ≤ 1 000 000 000) ale sędzia nie chciał zaakceptować mojego kodu właśnie przez błąd dla wykładnika=0.
2017-08-22 17:28:33
Hm, ciągle mi zwraca błąd o przekroczeniu limitu czasu. Nie wiem czemu, starałem się stworzyć jak najszybszy i najkrótszy program, lepiej chyba nie zrobię. Tak to wszystko jest chyba dobrze.
2017-08-18 21:27:17
Sędzia nie ma złych odpowiedzi "cyfrę jedności liczby a^b zapisanej dziesiętnie." czyli modulo przez 10 :D
2017-08-04 08:59:48 narbej
[Po]czytaj odpowiedzi i podpowiedzi na
forum

Ostatnio edytowany: 2017-08-04 09:04:58
2017-08-02 11:42:55
Powiedzcie mi już o co w tym chodzi!! proszę, program skonstruowałem tak, że liczy tylko ostatnią cyfrę potęgi, miałem lekkie problemy ze zmieszczeniem się w czasie, bo mój algorytm chociaż nie liczył np. (1000^3324)%10 to i tak był za wolny, ale go ulepszyłem i mieści się w czasie, lecz dostaje komunikat że odpowiedź jest błędna, chociaż sprawdzałem dla różnych liczb i wszystko się zgadza, program wypisuje ostatnią cyfrę potęgi, nie wiem zupełnie gdzie może być problem, może istnieje jakiś szczególny przypadek, lub popełniłem jakiś głupi błąd jak kiedyś (deklarując liczbę przyapdków D jako typ double, długi czas szukałem błędu), proszęęę pomóżcie! Na co zwrócić jeszcze uwagę?
2017-06-30 09:52:31 narbej
[S]pytaj na forum!
2017-06-30 08:15:28 Bar Tosz
Czy ktos to rozwiązał w C#? niestety mam przekroczony limit czasu.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.