Czy umiesz potęgować? SPOJ

Question

Mam problem w tym zadaniem: https://pl.spoj.com/problems/PA05_POT/. W CodeBlocksie na oko wszystko jest okej, ale SPOJ pokazuje błędną odpowiedź. Z czego może to wynikać?

#include <iostream>
#include <math.h>
#include <string>

using namespace std;

int testy, dlugosc;
int a, b;
int main()
{
    cin>>testy;
    for (int i=0; i<testy; i++)
    {
        cin>>a>>b;
        std::string ostatnia_cyfra=std::to_string(pow(a, b));
        dlugosc=ostatnia_cyfra.length();
        cout<<ostatnia_cyfra[dlugosc-8]<<endl;
    }
    return 0;
}

Kod po edycji-----------------------------------------------------------------------------------------------------

#include <iostream>
#include <string>

using namespace std;

int testy, dlugosc1, b;
string a;
int main()
{
    cin>>testy;
    for (int i=0; i<testy; i++)
    {
        cin>>a>>b;
        dlugosc1=a.length();
        switch (a[dlugosc1-1])
        {
        case '0':
        {
            cout<<"0"<<endl;
        }
        case '1':
        {
            cout<<"1"<<endl;
            break;
        }
        case '2':
        {
            if((b-1)%4==0)
                cout<<"2"<<endl;
            else if((b-2)%4==0)
                cout<<"4"<<endl;
            else if((b-3)%4==0)
                cout<<"8"<<endl;
            else
                cout<<"6"<<endl;
            break;
        }
        case '3':
        {
            if((b-1)%4==0)
                cout<<"3"<<endl;
            else if((b-2)%4==0)
                cout<<"9"<<endl;
            else if((b-3)%4==0)
                cout<<"7"<<endl;
            else
                cout<<"1"<<endl;
            break;
        }
        case '4':
        {
            if ((b-1)%2==0)
                cout<<"4"<<endl;
            else
                cout<<"6"<<endl;
            break;
        }
        case '5':
        {
            cout<<"5"<<endl;
            break;
        }
        case '6':
        {
            cout<<"6"<<endl;
            break;
        }
        case '7':
        {
            if((b-1)%4==0)
                cout<<"7"<<endl;
            else if((b-2)%4==0)
                cout<<"9"<<endl;
            else if((b-3)%4==0)
                cout<<"3"<<endl;
            else
                cout<<"1"<<endl;
            break;
        }
        case '8':
        {
            if((b-1)%4==0)
                cout<<"8"<<endl;
            else if((b-2)%4==0)
                cout<<"4"<<endl;
            else if((b-3)%4==0)
                cout<<"2"<<endl;
            else
                cout<<"6"<<endl;
            break;
        }
        case '9':
        {
            if ((b-1)%2==0)
                cout<<"9"<<endl;
            else
                cout<<"1"<<endl;
            break;
        }

        }
    }
    return 0;
}

 

Comments

Wypisz sobie w jakimś arkuszu kalkulacyjnym wyniki dla zakresów [0,10] wartości a i b. Znajdź prawidłowości.

Funkcja pow nie jest Ci tutaj do niczego potrzebna (zresztą i tak by nie zdała egzaminu przy tych zakresach). Wystarczy tablica 2d z przeliczonymi wartościami i operacje modulo.

Answer 1

W tym zadaniu na pewno nie chodzi o to, żeby liczczyć sobie tą potęgę i po prostu wypisywać.

Podpowiedź:

Rozpisz sobie liczby i wypisuj kolejne ich potęgi

Answer 2

Skąd wzięło się to "długosc-8"? Chodziło o "dlugosc-1"? Nie musisz tego konwertować jeśli użyjesz operacji modulo (działa tylko na liczbach całkowitych) i to pozwoli wyciągnąć ostatnią cyfrę.

Ogólnie niepokoją mnie zakresy a i b bo to może wyjść poza zakres czegokolwiek. Więc musisz pomyśleć jak to sprytnie zrobić.

Answer 3

Na pewno nie potęguj, ponieważ maksymalnie będzie to 10^10. Pomyśl, jakie mogą być ostanie cyfry kolejnych potęg.

Twój zakres: podstawy od 1 do 10, wykładniki tez od 1 do 10 (w obu przypadkach liczby naturalne)

Na przykład: 1 do dowolnej potęgi = 1. Czyli dla podstawy 1 zawsze cyfrą jedności będzie 1.

2^1=2, 2^2=4, 2^3=8, 2^4=16, 2^5=32, itd.

...

10 do dowolnej potęgi z zakresu da ci liczbę z zerem na końcu.

Może tablica dwuwymiarowa?

Answer 4

Hmm... Zrobiłem to z operacjami modulo i casem, ale SPOJ nadal jest nieugięty

#include <iostream>
#include <string>

using namespace std;

int testy, dlugosc1, b;
string a;
int main()
{
    cin>>testy;
    for (int i=0; i<testy; i++)
    {
        cin>>a>>b;
        dlugosc1=a.length();
        switch (a[dlugosc1-1])
        {
        case '0':
        {
            cout<<"0"<<endl;
        }
        case '1':
        {
            cout<<"1"<<endl;
            break;
        }
        case '2':
        {
            if((b-1)%4==0)
                cout<<"2"<<endl;
            else if((b-2)%4==0)
                cout<<"4"<<endl;
            else if((b-3)%4==0)
                cout<<"8"<<endl;
            else
                cout<<"6"<<endl;
            break;
        }
        case '3':
        {
            if((b-1)%4==0)
                cout<<"3"<<endl;
            else if((b-2)%4==0)
                cout<<"9"<<endl;
            else if((b-3)%4==0)
                cout<<"7"<<endl;
            else
                cout<<"1"<<endl;
            break;
        }
        case '4':
        {
            if ((b-1)%2==0)
                cout<<"4"<<endl;
            else
                cout<<"6"<<endl;
            break;
        }
        case '5':
        {
            cout<<"5"<<endl;
            break;
        }
        case '6':
        {
            cout<<"6"<<endl;
            break;
        }
        case '7':
        {
            if((b-1)%4==0)
                cout<<"7"<<endl;
            else if((b-2)%4==0)
                cout<<"9"<<endl;
            else if((b-3)%4==0)
                cout<<"3"<<endl;
            else
                cout<<"1"<<endl;
            break;
        }
        case '8':
        {
            if((b-1)%4==0)
                cout<<"8"<<endl;
            else if((b-2)%4==0)
                cout<<"4"<<endl;
            else if((b-3)%4==0)
                cout<<"2"<<endl;
            else
                cout<<"6"<<endl;
            break;
        }
        case '9':
        {
            if ((b-1)%2==0)
                cout<<"9"<<endl;
            else
                cout<<"1"<<endl;
            break;
        }

        }
    }
    return 0;
}

 

Comments

Brakuje break dla case '0'. Sprawdź czy teraz będzie działać.

---

Hahah. W programowaniu trzeba być jednak spostrzegawczym :) Dzięki!

Answer 5

Wyjaśniam to na tym filmie:

https://www.youtube.com/watch?v=quIWMV3XdxU