Czy umiesz potęgować C++

Question

Chodzi o to zadanie
https://pl.spoj.com/problems/PA05_POT/

 

a to mój kod :

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int tb[10];
    int a,b,x,t;

    cin>>t;


    for (int i=0; i<t; i++)
    {
       cin>>a>>b;
       x=pow(a,b);
       tb[i]=x;
    }

    for (int j=0; j<t; j++)
    {


        cout<<tb[j]%10<<endl;


    }

    return 0;
}

nie rozumiem czemu działa źle

potęguje dobrze i w kolejności i daje taki sam wynik jak w zadaniu, chyba że ja źle rozumiem zadanie i nie o to chodzi

Comments

Polecam zrobić to zadanie bez tablicy ;)

Answer 1

Int ma zakres do 10^9, Long long do 10^18. Zobacz jaki wynik może być. Maksymalny wynik może być (10^9)^(10^9), pewnie się nie zmieści.

Zauważ, że ostatnia cyfra po kilku wymnożeniach zacznie się powtarzać i cyklić, maksymalnie dziewięć mnożeń będzie trzeba wykonać, aby wróciło do pozycji początkowej, bo tyle mamy tylko cyfr(oprócz zera)

Innym sposobem może być wykonanie szybkiego potęgowania. Poczytaj o tym w googlu, ale chyba pierwszy sposób będzie dla Ciebie prostszy.

Comments

Jak pisałem nie widziałem jeszcze wcześniejszego komentarza.

---

dzięki wielkie teraz rozumiem co było nie tak

Answer 2

Podpowiedź:

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)

Sprawdź co się stanie, jak wpiszesz a i b rzędu setek milionów.

Comments

no program pokazuje liczbę ujemną więc jest błąd tylko że co ja w takiej sytuacji mam zrobić ?

 

PS: jest to moje 3 zadanie po przejściu kursu :)

Answer 3

Wynik musisz chyba podać w tej pętli: for (int i=0; i<t; i++).