499. Czy potrafisz potęgować - trochę innym sposobem

[code_messiah]

Witajcie,

Tak, zdaję sobie sprawę z tego, że iteracja ani rekurencja na wielkich liczbach nie wchodzi w tym zadaniu w grę.

Zrobiłem to inaczej. No ale sędzia ciągle komunikuje "błędną odpowiedź".

Treść zadania: http://pl.spoj.com/problems/PA05_POT/

Jeżeli możecie, spójrzcie proszę na mój kawałek kodu: usunięto kod.

[grzesiu9999]

dla przypadku 4545 4545450 albo 4545 4
dostajesz w odpowiedzi 1

A i jeszcze jedno. każda odpowiedz zaczyna się od znaku nowej linii(entera) i dopiero później jest linijka z odpowiedzią, po której następuje prawidłowa odpowiedź i po niej już prawidłowy enter.
Nie jestem pewien czy ten pierwszy enter też może powodować błędną odpowiedź. W każdym bądź razie ten pierwszy enter jest niepotrzebny.

[narbej]

Warto [trzeba] testować na więcej niż jednym przypadku, a już testy pod zadaniem to już zupełne minimum: http://ideone.com/D60YbK
Twój test jest za bardzo trywialny [prosty] i obejmuje tylko jeden przypadek.
PS
Co to za inny sposób? Czy on jest w czymkolwiek inny, czy się różni czymś od mojego sposobu, czy większości z 5224 zaliczonych rozwiązań? No może tylko tym, że ja mam AC. Jeżeli tak, to po co zakładasz nowy wątek?
Może powinieneś najpierw chociaż trochę poczytać i "dokleić" się do któregoś z istniejących: http://discuss.spoj.com/search?q=499.%20Czy%20umiesz%20pot%C4%99gowa%C4%87

[code_messiah]

@grzesiu9999 - miałeś rację, mogłem wywalić niepotrzebne endline'y.
@narbej - dzięki, w końcu zrozumiałem jak działa testowanie na ideone i dlaczego nie robiło mi wszystkich testów

Po kilku poprawkach w instrukcjach warunkowych zadziałało. : >

[kazik98x]

#include <iostream>

using namespace std;

int t;
int p,w;
int wynik=1;

int main()
{
cin>>t;

for(int i=0;i<t;i++)
{
    cin>>p>>w;

    while(w>0)
    {
        wynik*=p;
        w--;
    }
    cout<<wynik<<endl;

}

return 0;

}

Jak przyśpieszyć ten kod bo wyskakuje przekroczono limit czasu, próbowałem to zrobić rekurencją i też za długo nie mam już pomysłu ;/

[tarpauwatratar]

https://ideone.com/08BI4j
Twój program nie działa nawet dla przykładowych danych. Napisz działający program a potem myśl o czasie jego działania.

[kazik98x]

wystarczy pod cout<

[kazik98x]

wystarczy dodać wynik=1; pod koniec i już działa ale i tak za długo

[tarpauwatratar]

Dobrze. To teraz bierzemy się za szybkość.

Masz gotowy program, który (w pewnym rozsądnym zakresie) od co rozwiązuje to zadanie. Ale czy aby na pewno trzeba cokolwiek potęgować by znać ostatnią cyfrę wyniku? Na przykład ja od co mogę Ci powiedzieć, że 10^x kończy się na 0. Wyjątek to 10^0=1.

Ale czy z tego coś wynika? Sprawdź to sam i będziesz miał AC

Napisz na kartce ostatnie cyfry kolejnych potęg np. liczby 2. Zrób to w tabeli zawierającej dwie kolumny: wykładnik potęgi i ostatnia cyfra 2^wykładnik. Czy widzisz coś ciekawego? Czy jesteś w stanie już powiedzieć jaka jest ostatnia cyfra 2^99999 i jaka jest ostatnia cyfra 2^822283923988942? Oczywiście wypełniaj tą tabelę tak długo aż zauważysz odpowiednią zależność i będziesz jej pewien.

Potem zrób to samo z 3, 4, 5, 6, 7, 8, 9, 10 (choć tu już dałem Ci gotowca), 11, 12, 13, ... i nagle zadanie samo się rozwiąże bo okaże się, że... no właśnie, że coś