499. Czy umiesz potęgować [PA05_POT]

Jeżeli dobrze rozumiem "wyznaczyć resztę", to tak.

Ale czy moje rozumienie ma tu jakieś znaczenie? Chyba lepiej po prostu napisać program realizujący Twoją myśl i zobaczyć co z niego wyjdzie

Panowie... poległem, po przeczytaniu tych wszystkich postów i dosłownie dziesiątek prób zmian tego kodu doszedłem do tej wersji i mimo, że przy każdej sprawdzanej przeze mnie kombinacji cyfr wynik wychodzi dobry, to jednak SPOJ nie akceptuje mojego kodu.

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int a, t;
    double b, c;
    
    cin >> t;
    
    for(int i = 0 ; i < t ; i++)
    {
            cin.clear();
            cin.sync();
            
            cin >> a >> b;
            
            a = a%10;
            c = pow(a, b);
            int d  = (int)(c);
            
            cout << d%10 << endl;
    }
    return 0;
}

Widać druga cyfra nie byłą wystarczająco duża, dla testu 2 100 twój program wypisuje -8 a poprawna odpowiedź to 6. A w tym zadaniu mogą pojawić się dużo większe b niż 100.

edit: umieszczaj kod w tagach dostępnych pod ctrl + k albo linkuj do ideone, inaczej będzie "pocięty".

Poprawiona wersja z rozbiciem na przypadki, still doesn't work

http://ideone.com/uqcor1316

Dzięki za uświadomienie błędu, zaliczyło zadanie po poprawie!

Też mam problem z tym zadaniem mianowicie na ideone.com kiedy sprawdzam program wyskakuje sukces. Ale sędzia wyrzuca mi błąd ze przekroczyłem limit czasu

Wklej swój kod, inaczej nikt nie będzie w stanie Ci pomóc.

Jeżeli jednak nie chcesz wklejać kodu to mam pewną sugestię: problem może leżeć w sposobie wczytywania danych.

Jeżeli na przykład dane wczytujesz w for(int i = 0; i <= t; i++) to pętla wykona się t+1 razy (0, 1, 2, ... , t). Przykładowo:

2
2 3
3 3

2 i 3 - bez problemu, 3 i 3 - bez problemu.

Ale co dalej? Program będzie czekał na jeszcze jeden zestaw danych. Na ideone daje to sukces a na SPOJu WA (sprawdzone na moim kodzie do tego zadania).

Ale lukaster o TLE pisał. Poza tym takich przypadków są setki.

Przepraszam. Moje niedopatrzenie.

Jeżeli jednak ktoś ma WA to post może wciąż pomóc.

98 100

Ostatnia cyfra to 6. Twój kod daje 0 (o ile dobrze go wkleiłem i doprowadziłem do stanu użytecznego).

TLE wynika z faktu, że nim dostaniesz WA kończy się limit czasu.

98 do potęgi 100 daje = 1.3261955589475E+199
a u mnie faktycznie daje 0. Więc należałoby zmienić modulo na większą wartość ?

Nie. Zmiana modulo nic nie da, bo wówczas nie będziesz wyświetlał ostatniej cyfry wyniku, a na przykład dwie ostatnie cyfry.

Przeczytaj sobie pierwszych kilka (minimum 6) postów - tam znajdziesz podpowiedź

Może mi ktoś pomóc w tym zadania działa poprawnie ale wyświetla błędną odpowiedź
http://ideone.com/iBWS8D72

Twoj program nie dziala z powodu ktory zostal tu juz kilka razy opisany. Przeczytaj dokladnie caly temat

Sory podstawiłem nie ten link do ideone to jest moja ostatnia wersja
http://ideone.com/ZkK5Q785

Moja uwaga nie zmieni się znacząco przy tej wersji.

1
28 3000

Czyli 28^3000. Ta liczba kończy się na 6. Według Twojego programu - na 0.