SPOJ czy umiesz potęgować - błąd wykonania [Python i CPP]

Question

Zadanie niby proste, kod działa a sędzia zgłasza "błąd wykonania"

już kolejne zadanie tak jest, to na pewno jest mój błąd?

def sizeTab(tab):
	o = 0
	for i in tab:
		o += 1
	return o

from math import pow as power

iterations = int(input())

i = 0
tab = []

while i<iterations:
	put = input().split()
	a = int(put[0])
	b = int(put[1])
	tab.append(power(a,b))
	i += 1

a = sizeTab(tab)-1
i = 0

while a >= i:
	print(int(tab[i]))
	i += 1

 

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

using namespace std;

int main() {

    int iterations = 0;
    cin>>iterations;

    int i = 0, a, b;
    vector<int>tab;

    for(i=0;i < iterations;++i) {
     cin>>a>>b;
     tab.push_back(power(a, b));
    }

    a = tab.size() - 1;
    i = 0;

    while(a >= i) {
        cout<<tab[i]<<endl;
        ++i;
    }

 return 0;
}

 

Answer 1

Zadanie nie jest aż tak banalne. Zwykłe zmienne typu int nie pomieszczą wyniku działania 1'000'000^1'000'000. Nawet jeżeli wspomożesz się jakimś typem liczbowym, który na to pozwoli to zajmie to zbyt dużo czasu. Musisz domyślić się jak zrobić je szybciej bez korzystania z potęgowania. Zastanów się od czego zależy ta ostatnia cyfra, rozpisz sobie wyniki itp.

PS. Spoj odróżnia wejście od wyjścia, więc nie potrzebujesz wszystkich danych zapisywać do tablicy. Możesz od razu liczyć wynik i go wypisywać.

Answer 2

Na pewno.

Na 99% przekraczasz gdzieś zakres zmiennej. Gdzie? Pewnie przy potegowaniu. Ale łatwiej byłoby pomóc jakbyś link do zadania podał