Zmiana tablicy na wskaźniki w pętli

Question

Witam. Rozwiązywałem problem na SPOJu - http://pl.spoj.com/problems/PA05_POT/

Stworzyłem własny kod i przy różnym numerze testu program przestaje działać mimo, że testy ze SPOJa liczy dobrze. Strona poza tym oddaje błąd SIGABRT. Czy dałoby się przerobić ten kod na wskaźniki? Może wtedy by zadziałało. Myślałem nad tym sporo czasu i nie wpadłem na żaden pomysł jak przerobić te tablice na wskaźniki.

Spróbowałem też przerobić kod z tablicami na kod bez nich i wydaje się bardziej estetyczny, prostszy(chyba za bardzo poleciałem wyobraźnią z tablicami :P), lecz z kolei strona daje komunikat o przekroczonym czasie. Wstawiam oba kody. 

#include <iostream>

using namespace std;

int a,b,t;


int main()
{
    cin>>t;
    for(int i=1; i<=t; i++)
    {

        cin>>a>>b;

        int *c = new int[b];


        c[0]=a;
        for(int j=1; j<=b; j++)
        {
            c[j]=c[j-1]*a;

        }
        if( (c[b-1])>=10 )
        {
            cout<<((c[b-1])%10)<<endl;
        }else
        cout<<c[b-1]<<endl;

        delete [] c;
    }




    return 0;
}

 

#include <iostream>
#include <math.h>
 
using namespace std;
 
int a,b,t,c;
 
 
int main()
{
    cin>>t;
    for(int i=1; i<=t; i++)
    {
 
        cin>>a>>b;
 
 
        c=a;
        for(int j=1; j<b; j++)
        {
            c=c*a;
        }
        if( c >=10 )
        {
            cout<<(c%10)<<endl;
        }else cout<<c<<endl;
 

    }
 
 
 
    return 0;
}

 

Answer 1

a wprowadz taki przyklad: 32 do 8, wedlug twojego programu, wypisuje 0, a powinno 6.

W tym zadaniu chodzi o zauwazeniu reguly.

Ostatnia cyfra potegowania

Comments

Przeczytałem tylko kawałek i wiem, że z tą pomocą od razu bym napisał pewnie kod, a chcę sam go napisać. Dziękuję za naprowadzenie mnie w dobry kierunek, bo pewnie bym tego nie wymyślił, że o to chodzi. Natomiast do pomocy posłużyłem się tą stronką - http://matematykainnegowymiaru.pl/open/lekcje.php?mode=pokaz&id=70
Nie muszę chociaż rozpisywać na kartcę kolejnych cyfr od każdego przypadku.
Co do 32 do 8 to chodzi pewnie o zakres liczb w int'ach, bo nie moga być większe niż jakieś 4,1 mld, dla potęgi 1mld do 1mld pewnie long long też by się nie zdał. Bardzo zwodny tytuł zadania na tym SPOJ ;)

Dzięki jeszcze raz! A link zostawiam dla kogoś kto będzie chciał się wspomóc.