• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

SPOJ czy umiesz potęgować? Przekroczono limit czasu

0 głosów
40 wizyt
pytanie zadane 14 czerwca w SPOJ przez Piotr Błaszczak Nowicjusz (200 p.)
zmienione kategorie 14 czerwca przez Eryk Andrzejewski

Cześć, mam problem. Otóż napisałem program ze spoja który powinien działać tak:

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 (1≤D≤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 (1 ≤ a,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 abzapisanej dziesiętnie.

Przykład
Dla danych wejściowych:

2
2 3
3 3

poprawną odpowiedzią jest:

8
7

Napisałem swój program który u mnie działa bez zarzutów ale jak wklejam go do spoja dostaje informację, że przekroczono limit czasu. Proszę o pomoc!

Mój kod:

#include <iostream>
#include <math.h>
using namespace std;

int a,b,ile;
int  main()
{
cin>>ile;
for(int i=0; i<ile; i++)
{
cin>>a>>b;
int c=a;
if(b!=0){
for(int i=1; i<b; i++)
{
    a*=c;
}
cout<<(a%10)<<endl;
} else cout<<"1"<<endl;

}
return 0;
}

 

komentarz 14 czerwca przez Mariusz08 Nałogowiec (27,590 p.)
Zła kategoria

1 odpowiedź

+2 głosów
odpowiedź 14 czerwca przez k222 Pasjonat (18,410 p.)
wybrane 14 czerwca przez Piotr Błaszczak
 
Najlepsza
Nic dziwnego że przekroczyłeś limit czasu, bo stosujesz najprostsze rozwianie polegające właśnie na ... potęgowaniu. Tylko zauważ, że w tym zadaniu (1 ≤ a,b ≤ 1 000 000 000) - takie liczy nie zmieszczą się w zmiennej int, a ich potęgi to już w ogóle... (twój program wymięknie już przy 9^9 albo wcześniej).

Pierwszy problem to przechowywanie liczby - int nie pyknie, long long pewnie też nie starczy, pomyśl, jak sobie z tym poradzić, drugi problem to potęgowanie - na kij ci cała liczba jak potrzebujesz ostatniej cyfry - pomyśl, co ma pływ na ostatnią cyfrę a resztę która wpływu nie ma odrzuć.
komentarz 14 czerwca przez Hipcio Maniak (56,080 p.)

Łatwo wyłapać cykl na tablicy potęg ;)

Podobne pytania

0 głosów
4 odpowiedzi 250 wizyt
+1 głos
3 odpowiedzi 2,284 wizyt
pytanie zadane 1 stycznia 2016 w C i C++ przez robert9620 Stary wyjadacz (11,510 p.)
0 głosów
1 odpowiedź 106 wizyt
Porady nie od parady
Forum posiada swój własny chat IRC, dzięki któremu będziesz mógł po prostu pogadać z innymi Pasjonatami lub zapytać o jakiś problem. Podstrona z chatem znajduje się w menu pod ikoną człowieka w dymku.IRC

51,027 zapytań

93,344 odpowiedzi

189,543 komentarzy

24,885 pasjonatów

Przeglądających: 291
Pasjonatów: 12 Gości: 279

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...