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-12-09 07:25:19
Napisałem, działa, tylko ma 300 lini kodu.... Spoj wywala że program jest za długi xD
2017-11-28 16:43:29
ktoś mi powie, czemu wyskakuje blad ? http://pl.spoj.com/files/src/20692907/
2017-11-18 19:48:22
@down
Unsigned long long, a tym bardziej integery nie są w stanie pomieścić tak wielkiej liczby, jaką da wynik potęgowania (1 000 000 000 ^ 1 000 000 000)
2017-11-14 20:11:35
czy ktos jest w stanie wskazac blad? czy to wina sedziego.

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
unsigned long long a,b,n;
cin >> n;
for (n; n>0; n--)
{
cin >> a >> b;
int d;
d = pow(a, b);
cout << d%10 << endl;
}

return 0;
}
2017-11-13 17:22:12
Mi się udało napisać cały kod programu na 21 linii, chyba krócej się nie da :)
2017-10-30 18:00:58
Trzeba troszkę pogłówkować przy tym zadaniu, osobiście zrobiłem to na podstawie zaobserwowanych zależności dla potęgowania różnych liczb i wyszło, wynik dobry i czas dobry. Cały plik do 49 linijek, ale robione estetycznie, więc klamry w osobnych wierszach.
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.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.