• 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
54 wizyt
pytanie zadane 14 czerwca w SPOJ przez Piotr Błaszczak Obywatel (1,560 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 (43,480 p.)
Zła kategoria

1 odpowiedź

+2 głosów
odpowiedź 14 czerwca przez k222 Pasjonat (20,680 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 (67,980 p.)

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

Podobne pytania

0 głosów
4 odpowiedzi 262 wizyt
+1 głos
3 odpowiedzi 2,404 wizyt
pytanie zadane 1 stycznia 2016 w C i C++ przez robert9620 Stary wyjadacz (11,500 p.)
0 głosów
1 odpowiedź 118 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

54,442 zapytań

98,326 odpowiedzi

202,258 komentarzy

26,743 pasjonatów

Przeglądających: 132
Pasjonatów: 4 Gości: 128

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.

...