POLSKI SPOJ

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.

Zadanie w systemie SPOJ (srednie)

499. Czy umiesz potęgować

Kod zadania: PA05_POT

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:Rafał Nowak
Data dodania:2005-03-12
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego5000B
Języki programowania:All except: BF CLPS LISP sbcl LISP clisp ERL HASK ICK JS PHP PIKE PRLG SCM qobi SCM guile WSPC
Pochodzenie:Potyczki Algorytmiczne 2005 (marzec)

ukryj komentarze
2012-03-17 18:51:11 Alex Baranowski
Tle ;/
2011-04-29 19:45:41 Bartosz Bednarczyk
Polecam oglądać końcówki liczb kolejnych potęg.
2011-02-23 01:27:39 Piotr Kąkol
@Filip Suchodolski - Od tego jest forum.
2011-02-22 21:25:44 Filip Suchodolski
dajcie jakieś testy.. nadal nie wiem gdzie mogę mieć błąd ;(
2010-12-25 19:02:56 Piotr Kąkol
@Fabian Półkośnik - Mógłbyś jaśniej?
2010-12-25 13:43:44 Fabian Półkośnik
co jeśli b>10^6 i nie wyznacza mi mod z 4 ?
2010-11-01 17:02:31 Piotr Kąkol
@Michał Rychlewicz - b%4 jest dobrze. Może Ci się po prostu pomyliło, że b%4=0 a nie 4.
2010-10-31 22:32:51 Michał Rychlewicz
nvm

Ostatnio edytowany: 2011-02-18 13:55:21
2010-06-29 11:41:06 Marcin Gadomski
Zaakceptowało mi, nie znałem algorytmu, więc trochę było "if'ów".
Moja rada to rozpiszcie sobie trochę potęg różnych liczb to zauważycie co się dzieje z ostatnią cyfrą
2010-05-05 13:09:26 Opravinho
@ Piotr Kąkol
Dzieki za testy poszło wkońcu ;D
SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.